Programme de séquence de Fibonacci écrit en langage C

Étant donné 'n' nombres, la tâche est de générer la séquence de Fibonacci de 0 à n, où la séquence de Fibonacci d'entiers est sous la forme

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

où, les entiers 0 et 1 auront des espaces fixes, puis ajoutez deux chiffres, par exemple,

où, les entiers 0 et 1 auront des espaces fixes, puis deux chiffres sont ajoutés, par exemple,

0+1=1(3rd place) 1+1=2(4th place) 2+1=3(5th place) and So on

La séquence F(n) du La séquence de Fibonacci aura pour définition une relation récursive de −.

Fn = Fn-1 + Fn-2 Where, F(0)=0 and F(1)=1 are always fixed

Il existe plusieurs méthodes qui peuvent être utilisées pour générer la séquence de Fibonacci −

Méthode récursive− Dans cette méthode, la fonction s'appelle après chaque valeur entière. C'est simple et facile, mais cela entraîne une complexité temporelle exponentielle, ce qui rend cette approche moins efficace.

Utilisez une boucle for- En utilisant une boucle for pour générer la séquence de Fibonacci, la complexité temporelle peut être réduite à O(n), rendant cette méthode plus efficace. La traduction chinoise de

Example

Input-: n=10 Output-: 0 1 1 2 3 5 8 13 21 34

Algorithm

Start Step 1 -> Declare function for Fibonacci series Void Fibonacci(int n) Declare variables as int a=0,b=1,c,i Print a and b Loop For i=2 and i In main() Declare int as 10 Call Fibonacci(n) Stop

Example

Example

#include void fibonacci(int n){ int a=0,b=1,c,i; printf("fibonacci series till %d is ",n); printf("
%d %d",a,b);//it will print 0 and 1 for(i=2;i
        

         Copier après la connexion
        
       

Output

fibonacci series till 10 is 0 1 1 2 3 5 8 13 21 34

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!