Você está aqui: C++ ::: Dicas & Truques ::: Recursão (Recursividade) |
Como escrever uma função recursiva em C++ para calcular a série de FibonacciQuantidade de visualizações: 15021 vezes |
|
A série de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ... começa com 0 e 1 e possui a propriedade que cada número de Fibonacci subsequente é a soma dos dois números de Fibonacci anteriores. Recursivamente, a série de Fibonacci pode ser definida como: fibonacci(0) = 0 fibonacci(1) = 1 fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2) Veja um função recursiva em C++ que calcula o Fibonacci de 10: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
#include <iostream>
using namespace std;
// função Fibonacci recursiva
long fibonacci(long numero){
if((numero == 0 ) || (numero == 1)) // caso base
return numero;
else // passo recursivo
return fibonacci(numero - 1) + fibonacci(numero - 2);
}
int main(int argc, char *argv[]){
int valor = 10;
// calcula o Fibonacci de 10
cout << "O Fibonacci de 10 = " << fibonacci(10) << endl;
system("PAUSE"); // pausa o programa
return EXIT_SUCCESS;
}
|
|
|
Desafios, Exercícios e Algoritmos Resolvidos de C++ |
Veja mais Dicas e truques de C++ |
Dicas e truques de outras linguagens |
|
Python - Como retornar o dia do mês em Python como um decimal no intervalo 01-31 usando strftime("%d") C# - Como testar se uma string é null ou vazia em C# usando a função IsNullOrEmpty() da classe String |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |







