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; }

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; }