Em matemática, a Sucessão de Fibonacci (também Sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo subsequente (numero de Fibonacci) corresponde a soma dos dois anteriores.
#include
using namespace std;
// Protótipo.
int fibo(int i);
// Calcula o valor do
// i-ésimo elemento da
// série de Fibonacci.
int main()
{
int n, resp;
cout << "Digite um numero: +: ";
cin >> n;
resp = fibo(n);
cout << "\nElemento "
<< n
<< " na serie Fibonacci = "
<< resp;
system ("Pause");
} // Fim de main()
// Definição.
int fibo(int i)
// Calcula o valor do
// i-ésimo elemento da
// série de Fibonacci.
{
cout << "\nProcessando fibo("
<< i
<< ")...";
if(i < 3)
{
cout << "Retornando 1...\n";
return 1;
} // Fim de if
else
{
cout << "Chamando fibo("
<< i - 2
<< ") e fibo("
<< i - 1
<< ").\n";
return(fibo(i - 2) + fibo(i - 1));
} // Fim de else.
}
#include
using namespace std;
// Protótipo.
int fibo(int i);
// Calcula o valor do
// i-ésimo elemento da
// série de Fibonacci.
int main()
{
int n, resp;
cout << "Digite um numero: +
cin >> n;
resp = fibo(n);
cout << "\nElemento "
<< n
<< " na serie Fibonacci = "
<< resp;
system ("Pause");
} // Fim de main()
// Definição.
int fibo(int i)
// Calcula o valor do
// i-ésimo elemento da
// série de Fibonacci.
{
cout << "\nProcessando fibo("
<< i
<< ")...";
if(i < 3)
{
cout << "Retornando 1...\n";
return 1;
} // Fim de if
else
{
cout << "Chamando fibo("
<< i - 2
<< ") e fibo("
<< i - 1
<< ").\n";
return(fibo(i - 2) + fibo(i - 1));
} // Fim de else.
}
Comentários
Postar um comentário