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 24 25 26 27 28 29 30 31 32 33 34

#include <iostream> using namespace std; 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; cin >> n; for (i = 0; i < n; i++) { cin >> a; cout << "Fib(" << a << ") = " << fibo(a) << endl; } return 0; }