La suite de Fibonacci en C++

Essayez plutôt ceci. C'est un peu différent, mais vous y arriverez tout de même.

#include <iostream>

using namespace std;

int main()
{
   int input(0), Alpha(0), Beta(1), Total(1);  
   cout << "Please input a top number: "; 
   cin >> input; 

   for(int i = 0; i <= input; i++)
   {
      cout << Total << endl; 
      Total = Alpha + Beta; 
      Alpha = Beta;
      Beta = Total; 
   }
} 

OriginalL'auteur Brian

C'est ma version.

C'est plus ou moins identique au précédent échantillons, mais je voulais montrer l'utilisation de l'anneau de la mémoire tampon.

//Study for algorithm that counts n:th fibonacci number
//Fibonacci[1] == 1 and Fibonacci[2] == 1 (and Fibonacci[0] == 0)
//Fibonacci[n] = Fibonacci[n-1] + Fibonacci[n-2]                      

#include <cstdio>
#include <iostream>
#include <cstdlib>

int main(int argc, const char* argv[])
{

  //not counting trivial Fibonacci[0]
  if(argc != 2 || atoi(argv[1]) < 1){
    std::cout << "You must provide one argument. Integer > 0" << std::endl;
    return EXIT_SUCCESS;
  }

  //ring buffer to store previous two fibonacci numbers, index it with  [i%2]
  //seeded with Fibonacci[1] and Fibonacci[2]
  //if you want to count really big fibonacci numbers, you have to make your own type for
  //buffer variable
  //this type overflows after [93] with my macbook
  unsigned long long int buffer[2]={ 1, 1 };

  //n:th Fibonacci                                                             
  unsigned int fn = atoi(argv[1]);

  //count loop is used if seeked fibonacci number is gt 2                      
  if(fn > 2){
    for(unsigned int i = 2; i < fn; ++i){                                
      buffer[i%2] = buffer[(i-1)%2] + buffer[(i-2)%2];
    }
  }

  //Result will be send to cout                                                
  std::cout << "Fibonacci[" << fn << "] is " << buffer[(fn-1)%2] << std::endl;
  return EXIT_SUCCESS;
}

OriginalL'auteur Tony

#include<iostream.h>
#include<conio.h>

void main()
{ 
   clrscr();
   int arr[50],n,i;
   cout<<"Enter the no. of elements to be printed in fibonacci series : ";
   cin>>n;
   arr[0]=0;arr[1]=1;
   for(i=2;i<n;i++)
   { 
      arr[i]=arr[i-1]+arr[i-2];         
   }
   cout<<"\nThe fibonacii series is : "<<endl;
   for(i=0;i<n;i++)
   {
      cout<<arr[i]<<"\t";  
   }
   getch();
}

OriginalL'auteur jasmine sharma

Eh bien, j'ai été la recherche de quelques récursive solution pour faire la même tâche, Surtout ce que les gens font, ils ont écrire une fonction récursive pour trouver de la n-ième nombre de Fibonacci, puis dans le programme principal, ils ont une boucle de n fois, et d'appeler cette fonction récursive avec des valeurs de 1 à n pour obtenir tous les n nombres de Fibonacci et de les imprimer, ce qui est un gros dessus.

Voici une solution qui fonctionne de la même tâche, mais il les appels récursifs de la fonction qu'une seule fois pour obtenir tous les n nombres de Fibonacci, et les stocke dans un tableau, puis imprime. Qui est ((n-1)*(appel récursif de la surcharge)) fois plus rapide que celui que j'ai mentionné plus tôt. Thumbs up si vous le trouvez aider 🙂

#include<iostream>
using namespace std;
int *arr;
int iter = 0;
int len;
int returnValue;
void exist(int num, int arr[] ) /* this function checks if the Fibonacci number that recursive function have calcuated is already in the array or not, mean if it is already calculated by some other recursive call*/
{
bool checkExistance = false; /* if this is true, means this Fibonacci number is already calculated and saved in array, so do not save it again*/
returnValue = num;
for (int i = 0; i< len; i++)
{
if(arr[i]==num)
{
checkExistance = true;
break;
}
}
if(!checkExistance)
{
arr[iter]=num;
iter++;
}
}
int fibonacci(int n)
{   
if (n==1)
{
exist(1,arr);
return 1;
}   
else if (n==2)
{
exist(1,arr);
return 1;
}
else
{
exist((fibonacci(n-1)+fibonacci(n-2)),arr);
return returnValue;
}
}
int main()
{
int n;
cout<<"Enter the number of Fibonacci you want to print: ";
cin>>n;
len = n;
arr = new int[n];
fibonacci(n);
arr[n-1] = 1;
cout<<"1:\t"<<arr[n-1]<<endl;
for (int i = 0; i< len-1; i++)
{
cout<<i+2<<":\t"<<arr[i]<<endl;
}
return 0;
}

OriginalL'auteur Zohaib

Voici une solution sans une variable temp:

#include <iostream>
using namespace std;
int main()
{
int n0 = 0;
int n1 = 1;
int n;
cout << "Prints first N in Fibonacci series. Please enter a number for N:  ";
cin >> n;
for(int i = 0; i < n; i++) {
cout << n0 << " ";
n1 = n0 + n1;
n0 = n1 - n0;
}
}

Aussi une (queue) solution récursive:

#include <iostream>
using namespace std;
void fib(int n, int n0, int n1) {
if(n <= 0) {
return;
} else {
cout << n0 << " ";
fib(n-1, n1, n0 + n1);
}
}
int main()
{
int n;
cout << "Prints first N in Fibonacci series. Please enter a number for N: ";
cin >> n;
fib(n, 0, 1);
}

OriginalL'auteur Felix Livni

Donc... Heres une solution à "Si vous voulez une séquence spécifique de la Fib."

#include <iostream>
using namespace std;
int fibonacciSeq(int k)
{
int num1=1;
int num2=1;
int count;
for(int i=0; i<k; i++)
{
if(i==1)
count=1;
else
{
count=num1+num2;
num1=num2;
num2=count;
}
}
return count;
}

OriginalL'auteur Smity