Fibonacci-Sequenzprogramm, geschrieben in C-Sprache

Bei gegebenen 'n' Zahlen besteht die Aufgabe darin, die Fibonacci-Folge von 0 bis n zu generieren, wobei die Fibonacci-Folge ganzer Zahlen die Form

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

hat, wobei die ganzen Zahlen 0 und 1 feste Leerzeichen haben, dann addieren zweistellig, zum Beispiel

Nach der Übersetzung des Originaltextes ins Chinesische bleibt der HTML-Code wie folgt erhalten:

wobei die Ganzzahlen 0 und 1 feste Leerzeichen haben und dann zwei Ziffern hinzugefügt werden, zum Beispiel

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

Die Sequenz F(n) des Die Definition einer Fibonacci-Folge ist eine rekursive Beziehung von −.

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

Es gibt mehrere Methoden, die zum Generieren der Fibonacci-Folge verwendet werden können −

Rekursive Methode − Bei dieser Methode ruft sich die Funktion nach jedem ganzzahligen Wert selbst auf. Es ist einfach und leicht, führt jedoch zu einer exponentiellen Zeitkomplexität, was diesen Ansatz weniger effizient macht.

Verwenden Sie eine for-Schleife − Durch die Verwendung einer for-Schleife zum Generieren der Fibonacci-Folge kann die Zeitkomplexität auf O(n) reduziert werden, wodurch diese Methode effizienter wird. Die chinesische Übersetzung von

Example

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

Algorithmus

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

lautet:

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

Das obige ist der detaillierte Inhalt vonFibonacci-Sequenzprogramm, geschrieben in C-Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!