Heim > Backend-Entwicklung > C++ > C/C++-Programm zum Ermitteln der n-ten Fibonacci-Zahl?

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

WBOY
Freigeben: 2023-09-12 18:01:02
nach vorne
770 Leute haben es durchsucht

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
Nach dem Login kopieren

Anweisungen

0+1=1
1+1=2
1+2=3
2+3=5
Nach dem Login kopieren

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 << " ";
   }
}
Nach dem Login kopieren

Ausgabe

0 1 1 2 3 5 8 13
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage