Fibonacci
Leonardo Pisano(1170 – 1250), mais conhecido como Fibonacci, foi um matemático italiano. Ficou famoso por ter descoberto a sequência recursiva de números, batizada de “números de Fibonacci”.
Fibonacci é um dos exercícios mais utilizados em matéria de lógica nos cursos de computação. Aqui vou apresentar um pequeno, porém eficiente, exemplo em linguagem C++.
#include
1 |
<iostream> |
using namespacestd
1 |
; |
int
1 |
fibonacci( |
int
1 |
x){ |
if
1 |
(x == 0 || x == 1) { |
return
1 |
x; } |
else
1 |
{ |
return
1 |
fibonacci(x -1) + fibonacci(x -2); }} |
int
1 |
main(){ |
int
1 2 3 |
result, ent; cout << |
“—————————————-\n“
1 |
; cout << |
“- –\n“
1 |
; cout << |
“- Numeros de Fibonacci –\n“
1 |
; cout << |
“- –\n“
1 |
; cout << |
“—————————————-\n\n“
1 2 3 |
; cout << |
“Digite um numero: “
1 2 3 4 5 |
; cin >> ent; result = fibonacci(ent); cout << |
“O resultado de Fibonacci para “
1 |
<< ent << |
” eh “
1 |
<< result << |
“\n“
1 |
; system( |
“pause”
1 |
); |
// apenas para Windowsreturn
1 |
0;} |