C/C++-Programm zum Ermitteln der n-ten Fibonacci-Zahl?

Die Fibonacci-Folge ist eine Zahlenfolge, bei der der nächste Term die Summe der beiden vorherigen Terme ist. Die ersten beiden Terme der Fibonacci-Folge sind 0, gefolgt von 1.

In dieser Frage finden wir die n-te Zahl in der Fibonacci-Folge. Dazu berechnen wir alle Zahlen und geben n Elemente aus.

Input:8
Output:0 1 1 2 3 5 8 13

Anweisungen

0+1=1
1+1=2
1+2=3
2+3=5

Verwenden Sie eine For-Schleife, um die ersten beiden Elemente als nächstes Element zu summieren

Beispiel

#include<iostream>
using namespace std;
int main() {
   int t1=0,t2=1,n,i,nextTerm;
   n = 8;
   for ( i = 1; i <= n; ++i) {
      if(i == 1) {
         cout << " " << t1 ;
         continue;
      }
      if(i == 2) {
         cout << " " << t2 << " " ;
         continue;
      }
      nextTerm = t1 + t2 ;
      t1 = t2 ;
      t2 = nextTerm ;
      cout << nextTerm << " ";
   }
}

Ausgabe

0 1 1 2 3 5 8 13

Das obige ist der detaillierte Inhalt vonC/C++-Programm zum Ermitteln der n-ten Fibonacci-Zahl?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!