URI - 1151 - Fibonacci Fácil - Iniciante - C++

Plataforma: URI
Problema: 1151

Enunciado:
A seguinte sequência de números 0 1 1 2 3 5 8 13 21... é conhecida como série de Fibonacci. Nessa sequência, cada número, depois dos 2 primeiros, é igual à soma dos 2 anteriores. Escreva um algoritmo que leia um inteiro N (N < 46) e mostre os N primeiros números dessa série.

Linguagem: C++

Solução:
O fibonacci é calculado somando sempre os dois números anteriores.

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

#include <iostream> using namespace std; int main() { int n; int fib[50]; fib[0] = 0; fib[1] = 1; cin >> n; int computed = 1; cout << fib[0]; for(int i = 1; i<n;i++){ if(i>computed){ fib[i] = fib[i-1]+fib[i-2]; } cout << " " << fib[i]; } cout << endl; return 0; }