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,

Après avoir traduit le texte original en chinois, le code HTML est conservé comme suit :

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

0+1=1(3<sup>rd</sup> place)
1+1=2(4<sup>th</sup> place)
2+1=3(5<sup>th</sup> 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<n and ++i
         Set c=a+b
         Print c
         Set a=b
         Set b=c
      End
Step 2 -> In main()
   Declare int as 10
   Call Fibonacci(n)
Stop

Example

est :

Example

#include<stdio.h>
void fibonacci(int n){
   int a=0,b=1,c,i;
   printf("fibonacci series till %d is ",n);
   printf("</p><p>%d %d",a,b);//it will print 0 and 1
   for(i=2;i<n;++i) //loop starts from 2 because 0 and 1 are the fixed values that series will take{
      c=a+b;
      printf(" %d",c);
      a=b;
      b=c;
   }
}
int main(){
   int n=10;
   fibonacci(n);
   return 0;
}

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!