Java でフィボナッチ数列を実装する方法

Java Defibonatchi Shu Liewo Shi Zhuangsuru Fang Fa



プログラミングの世界では、フィボナッチとして知られる一連の数値は 0 と 1 で始まり、2 つの 1 が続き、その後昇順の一連の数値が続きます。このシーケンスの特徴は、シリーズ/シーケンス内の各数値が前の 2 つの値の合計であることです。 Java には、このシーケンスを実装するためのさまざまなメソッドが用意されています。

この記事では、Java でフィボナッチ数列を実装/生成するためのさまざまな方法を示します。

Javaでフィボナッチ数列/シリーズを生成するにはどうすればよいですか?







このシリーズは「」から始まります。 0 ' と ' 1 」と続き、0、1、1、2、3、5 と印刷されます。 Java では、フィボナッチ数列を生成するためにさまざまな方法を使用できます。 ループ ' と ' 再帰的メソッド ”。



実際に、各方法を 1 つずつ試してみましょう。



方法 1: ループを使用して Java でフィボナッチ数列を実装する

「」を使用して数値を反復することで、フィボナッチ数列を実装できます。 ために ' また ' その間 』のループ。この概念を理解するには、以下の例を確認してください。





例 1: 「for」ループの使用

記載されたコードでは、「」を介して要素をループします。 ために 』のループ。そのためには、まず数値を宣言し、一連の数値のカウントを設定します。

整数 番号1 = 0 、数値2 = 1 、num3、i、カウント = 12 ;

「」を呼び出します プリント() ” メソッドを実行し、このメソッドの引数として数値を渡すと、結果がコンソールに表示されます。



システム 印刷する ( 番号1 + 「」 + 番号2 ;

以下のコード スニペットでは、「」を使用してループしています。 ために ” ループを実行し、” に条件を設定します。 ために 』のループ。条件が満たされると、最初の 2 つの数値が加算され、その合計が別の変数に格納されます。その後、コンソールに合計を出力します。

ために ( = 2 ; < カウント ; ++ {

番号3 = 番号1 + 番号2 ;

システム 印刷する ( 「」 + 番号3 ;

番号1 = 番号2 ;

番号2 = 番号3 ;

}

12 個の数値のフィボナッチ数列が画面に表示されていることがわかります。

例 2: 「while」ループの使用

ユーザーは「」を使用することもできます。 その間 」 Java でフィボナッチ数列を実装するためのイテレータ。これを行うには、整数型変数を宣言します。

整数 = 1 、1つで = 15 、最初の要素 = 0 、2番目の要素 = 1 ;

「」を呼び出します println() 」 要素を画面上に印刷するメソッド:

システム プリントイン ( 「フィボナッチ数列」 + 1つで + 「要素:」 ;

以下のコード ブロックでは、「」をループしています。 その間 』のループ。 「firstElement」と「secondElement」を追加して次の項を評価し、「」の値を代入します。 第二要素 ' に ' 最初の要素 ' と ' 次の学期 ' に ' 第二要素 ”:

その間 ( <= 1つで {

システム 印刷する ( 最初の要素 + '、' ;

整数 次の学期 = 最初の要素 + 第二要素 ;

最初の要素 = 第二要素 ;

第二要素 = 次の学期 ;

++;

}

その結果、フィボナッチ数列がコンソールに表示されます。

方法 2: 再帰を使用して Java でフィボナッチ数列を実装する

ユーザーは、再帰法を利用してフィボナッチ数列を実装することもできます。指定されたメソッドは、基本基準が満たされるまでシーケンスを出力するためにそれ自体を再帰的に呼び出します。このメソッドを実装するための以下のコード スニペットを確認してください。

まず、基本ケースを実装します。これを行うには、数値が 1 以下の場合は同じ数値を返し、そうでない場合はフィボナッチ数列を返します。

もしも ( 番号 <= 1 {

戻る 番号 ;

}

戻る 線維筋 ( 番号 - 1 + 線維筋 ( 番号 - 2 ;

整数型の変数を宣言し、値を割り当てます。

整数 番号 = 12 ;

以下のコード スニペットでは、「 ために ”イテレータを使用して条件を設定します。 「」を呼び出します プリント() 」コンソールにフィボナッチ数列を表示するメソッド:

ために ( 整数 = 0 ; < 番号 ; ++ {

システム 印刷する ( 線維筋 ( + 「」 ;

}

フィボナッチ数列が画面に表示されていることがわかります。

Java でのフィボナッチ数列の実装については以上です。

結論

Java でフィボナッチ数列を実装するには、次のようなさまざまな方法を使用できます。 forループ ”、” while ループ ' と ' 再帰的メソッド ”。再帰的アプローチでは、関数は基本条件/ケースに到達するまでシリーズを出力するためにそれ自体を再帰的に呼び出します。この投稿では、Java でフィボナッチ数列を実装するためのいくつかの方法を説明しました。