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

フィボナッチ数列とは、次のことを指します: 数列の最後の項は最初の 2 つの項の合計に等しいコードでは、これを実現するために a[i]=a[i-1] a[i-2] を使用します。

ウサギの赤ちゃんを出産する典型的な問題

古典的な問題: ウサギのつがいがいます。生後 3 か月目から毎月 1 つがいを産み、3 か月目まで成長した後は、毎月次のつがいを産みます。ウサギが死なないプログラミング 毎月のウサギのログの数を実現します。

コード例:

コア コード、フィボナッチ数列 (最後の項は最初の 2 つの項の合計に等しい):

publicstaticvoidgetTuTu(int[]tutu,intn){

if(n==1){

System.out.println("最初の月のウサギのペアの数は 1 です");

}elseif(n==2){

System.out.println("2 か月目のウサギの数は 1 です");

}その他{

チュチュ[0]=1;

チュチュ[1]=1;

System.out.println("最初の月のウサギのペアの数は 1 です");

System.out.println("2 か月目のウサギの数は 1 です");

for(inti=2;i

tutu[i]=tutu[i-1] tutu[i-2];//配列レコードのウサギ対数

System.out.println("(i 1) "今月のウサギの対数は" tutu[i]);

}

}

}

完全なコード:

パッケージ日191125;

importjava.util.Scanner;

publicclassTuZi{

publicstaticvoidmain(String[]args){

Scannerinput=newScanner(System.in);

while(true){

System.out.println("===========);

System.out.println("ウサギを見つける月を入力してください:");

intn=input.nextInt();

if(n<=0){

System.out.println("入力エラー、再入力");

続行;

}

int[]tutu=newint[n];

getTuTu(tutu,n);

}

}

publicstaticvoidgetTuTu(int[]tutu,intn){

if(n==1){

System.out.println("最初の月のウサギのペアの数は 1 です");

}elseif(n==2){

System.out.println("2 か月目のウサギの数は 1 です");

}その他{

チュチュ[0]=1;

チュチュ[1]=1;

System.out.println("最初の月のウサギのペアの数は 1 です");

System.out.println("2 か月目のウサギの数は 1 です");

for(inti=2;i

トゥトゥ[i]=トゥトゥ[i-1] トゥトゥ[i-2];

System.out.println("(i 1) "今月のウサギの対数は" tutu[i]);

}

}

}

}

以上がJavaでフィボナッチ数列を実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。