ホームページ  >  記事  >  バックエンド開発  >  n番目のフィボナッチ数を見つけるためのC/C++プログラム?

n番目のフィボナッチ数を見つけるためのC/C++プログラム?

WBOY
WBOY転載
2023-09-12 18:01:02751ブラウズ

n番目のフィボナッチ数を見つけるためのC/C++プログラム?

フィボナッチ数列は、次の項が前の 2 つの項の合計である数列です。フィボナッチ数列の最初の 2 つの項は ​​0 で、その後に 1 が続きます。

この問題では、フィボナッチ数列の n 番目の数値を見つけます。これを行うには、すべての数値を計算し、n 個の項目を出力します。

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

手順

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

For ループを使用して、最初の 2 つの項目を次の項目として合計します

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

出力

0 1 1 2 3 5 8 13

以上がn番目のフィボナッチ数を見つけるためのC/C++プログラム?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。