URI - 1176 - Fibonacci em Vetor - Iniciante - C

Plataforma: URI

Problema: 1176

Enunciado:

Faça um programa que leia um valor e apresente o número de Fibonacci correspondente a este valor lido. Lembre que os 2 primeiros elementos da série de Fibonacci são 0 e 1 e cada próximo termo é a soma dos 2 anteriores a ele. Todos os valores de Fibonacci calculados neste problema devem caber em um inteiro de 64 bits sem sinal.

Linguagem: C

Solução: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include<stdio.h> long long int fibo(long long int a){ if (a==0) return 0; if (a==1) return 1; long long int acum[61]; acum[0]=0; acum[1]=1; int i; for(i=2;i<=a;i++){ acum[i]=acum[i-1]+acum[i-2]; } return acum[a]; } int main(){ int n,i; long long int a; scanf("%i",&n); for (i=0;i<n;i++){ scanf("%lld",&a); printf("Fib(%lld) = %lld\n",a,fibo(a)); } return 0; }