Série de Fibonacci en C++ : Dans le cas d'une série de Fibonacci, le nombre suivant est la somme des deux nombres précédents, par exemple 0, 1, 1, 2, 3, 5, 8, 13, 21, etc. Les deux premiers nombres de la série de Fibonacci sont 0 et 1.
Il existe deux manières d'écrire le programme de la série de Fibonacci :
- Série de Fibonacci sans récursion
- Série de Fibonacci utilisant la récursivité
Série Fibonaccci en C++ sans récursion
Voyons le programme de la série Fibonacci en C++ sans récursion.
#include using namespace std; int main() { int n1=0,n2=1,n3,i,number; cout<>number; cout<<n1<<' 0 1 2 '<<n2<<' '; printing and for(i="2;i<number;++i)" loop starts from because are already printed { n3="n1+n2;" cout<<n3<<' n1="n2;" n2="n3;" } return 0; < pre> <p>Output:</p> <pre> Enter the number of elements: 10 0 1 1 2 3 5 8 13 21 34 </pre> <hr> <h2>Fibonnaci series using recursion in C++</h2> <p>Let's see the fibonacci series program in C++ using recursion.</p> <pre> #include using namespace std; void printFibonacci(int n){ static int n1=0, n2=1, n3; if(n>0){ n3 = n1 + n2; n1 = n2; n2 = n3; cout<<n3<<' '; printfibonacci(n-1); } int main(){ n; cout<>n; cout<<'fibonacci 2 series: '; cout<<'0 '<<'1 printfibonacci(n-2); n-2 because numbers are already printed return 0; } < pre> <p>Output:</p> <pre> Enter the number of elements: 15 Fibonacci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 </pre></'fibonacci></n3<<'></pre></n1<<'> Série de Fibonnaci utilisant la récursivité en C++
Voyons le programme de la série Fibonacci en C++ utilisant la récursivité.
#include using namespace std; void printFibonacci(int n){ static int n1=0, n2=1, n3; if(n>0){ n3 = n1 + n2; n1 = n2; n2 = n3; cout<<n3<<\' \'; printfibonacci(n-1); } int main(){ n; cout<>n; cout<<\'fibonacci 2 series: \'; cout<<\'0 \'<<\'1 printfibonacci(n-2); n-2 because numbers are already printed return 0; } < pre> <p>Output:</p> <pre> Enter the number of elements: 15 Fibonacci Series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 </pre></\'fibonacci></n3<<\'>