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

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

WBOY
リリース: 2023-09-12 18:01:02
転載
770 人が閲覧しました

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 までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート