Maison >développement back-end >C++ >Étant donné un nombre, écrivez un programme C pour trouver la séquence de Fibonacci

Étant donné un nombre, écrivez un programme C pour trouver la séquence de Fibonacci

王林
王林avant
2023-09-02 23:49:061023parcourir

Étant donné un nombre, écrivez un programme C pour trouver la séquence de Fibonacci

La séquence de Fibonacci est une série de nombres obtenus en additionnant les deux premiers nombres.

La séquence de Fibonacci commence par deux nombres f0 et f1.

Les valeurs initiales de fo et f1 peuvent être 0, 1 ou 1, 1.

La séquence de Fibonacci satisfait aux conditions suivantes :

fn = fn-1 + fn-2

Algorithme

Référez-vous à l'algorithme de la séquence de Fibonacci.

START
Step 1: Read integer variable a,b,c at run time
Step 2: Initialize a=0 and b=0
Step 3: Compute c=a+b
Step 4: Print c
Step 5: Set a=b, b=c
Step 6: Repeat 3 to 5 for n times
STOP

Exemple

Ce qui suit est un programme C utilisant la boucle While pour générer une séquence de Fibonacci :

Démo en ligne

#include <stdio.h>
int main(){
   int number, i = 0, Next, first = 0, second = 1;
   printf("</p><p> Please Enter the Range Number: ");
   scanf("%d",&number);
   while(i < number){
      if(i <= 1){
         Next = i;
      }
      else{
         Next = first + second;
         first = second;
         second = Next;
      }
      printf("%d \t", Next);
      i++;
   }
   return 0;
}

Sortie

Lorsque le programme ci-dessus est exécuté, il produit le résultat suivant −

Please Enter the Range Number: 6
0 1 1 2 3 5

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!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer