フィボナッチ数列は、フィボナッチとして知られるイタリアの数学者にちなんで名付けられた独特の一連の数字です。 0と1から始まり、フィボナッチ数列の新しい数値はそれぞれ、その前の2つの合計にすぎません。たとえば、0と1から始めて、シーケンスの最初の5つの数字は0、1、1、2、3などになります。この記事では、C ++でフィボナッチ数列を作成する方法を学びましょう。
この記事では、次のポインタについて説明します。
始めましょう!
フィボナッチ数列とは何ですか?
フィボナッチ数列セリ語です一連の前の2つの数の加算によって形成された数のes。最初の2つの項はそれぞれ0と1です。この後の用語は、前の2つの用語を追加するだけで生成されます。
これが例です フィボナッチ数列の:0,1,1,2,3,5,8,13&hellip.etc。
上記の例では、0と1がシリーズの最初の2つの項です。これらの2つの用語は直接印刷されます。 3番目の用語は、最初の2つの用語を追加することによって作成されます。この場合は0と1です。したがって、0 + 1 = 1になります。したがって、1は第3項として出力されます。次の項は、最初の項を使用せずに、2番目と3番目の項を使用して生成されます。これは、ユーザーが要求した用語の数まで行われます。上記の例では、8つの用語を使用しています。
これがC ++プログラムです:
#include using namespace std int main(){int first = 0、second = 1、i、n、sum = 0 cout<>n //用語coutを受け入れる<<'Fibonacci Series: ' for(i=0 i出力:
上記のプログラムでは、最初にすべての変数を宣言します。まず、1番目と2番目の値を設定します。これらは、さらに用語を生成するために使用する変数になります。次に、項の数を保持する項nを宣言します。合計と呼ばれる2桁の合計を保持する用語があります。最後の用語はiです。これは、forループの反復に使用されます。
ユーザーからの用語の数を受け入れ、nに格納します。次に、0からユーザーが要求した用語の数(n)まで実行されるforループがあります。
forループ内には、最初にifステートメントがあります。条件はiの値が1未満の場合にチェックします。0または1の場合は、項の数に応じて出力されます。 3つ以上の項がある場合、最初の0と1を出力するために使用されます。
項の数が1より大きい場合、ループのelse部分が実行されます。この部分では、変数の1番目と2番目の加算が変数sumに割り当てられます。次の項は合計変数です。たとえば、値が0と1のfirstとsecondを加算して、合計値を1にします。
次のパートでは、第2項の値を第1項に割り当て、その後、合計の値を第2項に割り当てます。これが行われるのは、次の用語では、新しい値が出力されるときに前の2つの値が変更されるためです。これは合計値です。 1番目と2番目に0と1が割り当てられていると考えると、このステップの後、最初の値は1になり、合計の値は1であるため、2番目の値も1になります。
Javaのクラスのインスタンスは何ですかelse部分を終了した後、合計値を出力します。これは、iの値がnに等しくなるまで実行されます。ループが中断し、プログラムを終了します。
C ++のフィボナッチ数列に関するこの記事に進む
ユーザーが入力した数までフィボナッチ数列を生成するC ++プログラム
コード:
#include using namespace std int main(){int first = 0、second = 1、sum = 0、n cout<>nコスト<<'Fibonacci Series: '<出力:
このプログラムでは、ユーザーから終了期間を取得します。その数までのフィボナッチ数列を表示する必要があります。これは、whileループを使用して実行されます。
最後の用語であるユーザーからの入力を受け取ります。次に、第1項と第2項を印刷します。この後、1番目と2番目を加算し、合計で保存します。
次に、whileループがあります。合計の値がユーザーが入力した数値よりも小さくなるまで実行されます。 whileループ内で、最初に合計を出力します。
次のパートでは、第2項の値を第1項に割り当て、その後、合計の値を第2項に割り当てます。再度加算を行い、第1項と第2項を加算して合計に割り当てます。
ループは、合計値がユーザーが入力した数値より大きくなるまで実行されます。
C ++のフィボナッチ数列に関するこの記事に進み、再帰を使用してフィボナッチ数列を印刷するC ++プログラムを作成しましょう。
再帰を使用してフィボナッチ数列を生成するC ++プログラム
フィボナッチ数列の生成をプログラムする別の方法は、再帰を使用することです。
コード:
#include using namespace std int fibonacci(int)int main(){int n、m = 0、i cout<>n //用語coutを受け入れる<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<出力:
このプログラムでは、再帰を使用してフィボナッチ数列を生成します。関数Fibonacciは、出力が得られるまで再帰的に呼び出されます。
この関数では、最初に数値nが0か1かを確認します。はいの場合、nの値を返します。そうでない場合は、値n-1およびn-2を使用してフィボナッチを再帰的に呼び出します。
これらは、フィボナッチ数列を生成する方法です。これで、この記事は終わりです。
質問がありますか?この「C ++のフィボナッチ数列」ブログのコメントセクションでそれについて言及してください。できるだけ早くご連絡いたします。