Schreiben Sie bei gegebener Zahl ein C-Programm, um die Fibonacci-Folge zu finden

Die Fibonacci-Folge ist eine Reihe von Zahlen, die man durch Addition der ersten beiden Zahlen erhält.

Die Fibonacci-Folge beginnt mit zwei Zahlen f0 und f1.

Die Anfangswerte von fo und f1 können 0, 1 oder 1, 1 sein.

Die Fibonacci-Folge erfüllt die folgenden Bedingungen:

fn = fn-1 + fn-2

Algorithmus

Beziehen Sie sich auf den Algorithmus der Fibonacci-Folge.

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

Beispiel

Das Folgende ist ein C-Programm, das eine While-Schleife verwendet, um eine Fibonacci-Folge zu generieren:

Online-Demo

#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;
}

Ausgabe

Wenn das obige Programm ausgeführt wird, erzeugt es das folgende Ergebnis –

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

Das obige ist der detaillierte Inhalt vonSchreiben Sie bei gegebener Zahl ein C-Programm, um die Fibonacci-Folge zu finden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!