Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Program C/C++ untuk mencari nombor Fibonacci ke-1?

Program C/C++ untuk mencari nombor Fibonacci ke-1?

WBOY
WBOYke hadapan
2023-09-12 18:01:02751semak imbas

Program C/C++ untuk mencari nombor Fibonacci ke-1?

Jujukan Fibonacci ialah jujukan nombor di mana sebutan seterusnya ialah hasil tambah bagi dua sebutan sebelumnya. Dua sebutan pertama bagi jujukan Fibonacci ialah 0 diikuti dengan 1.

Dalam soalan ini, kita akan mencari nombor ke-n dalam jujukan Fibonacci. Untuk melakukan ini, kami akan mengira semua nombor dan mencetak n item.

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

Arahan

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

Gunakan gelung For untuk menjumlahkan dua item pertama sebagai item seterusnya

Contoh

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

Output

0 1 1 2 3 5 8 13

Atas ialah kandungan terperinci Program C/C++ untuk mencari nombor Fibonacci ke-1?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam