Sequência de Fibonacci: Lógica e Algoritmo

Prévia do material em texto

Sequência de Fibonacci
Lógica e Algoritmo
A Série de Fibonacci
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... F0 = F1 = 1
Fn = Fn-1 + Fn-2 n > 2
1. Início
2. inteiro: A, B, C, n;
3. A  1; 
4. B  1;
5. leia ( n );
6. se ( n < 2 )
7. então
8. escreva ( A, “, ”, B ); 
9. senão
10. escreva ( A, “, ”, B ); 
11. enquanto ( B < n ) faça
12. C  B + A;
13. escreva ( C );
14. A  B;
15. B  C;
16. fimenquanto;
17. fimse;
18. fim.
A Série de Fibonacci
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
F0 = F1 = 1
Fn = Fn-1 + Fn-2 n > 2
int Fibonacci(int n) {
if (n < 2)
return 1;
else
return Fibonacci(n-1) + Fibonacci(n-2);
}