Jujukan Fibonacci merujuk kepada: sebutan terakhir jujukan adalah sama dengan jumlah dua sebutan pertama Dalam kod, kami menggunakan a[i]=a[i-1]+a[i-2] untuk mencapai ini .
Biasa arnab melahirkan masalah anak arnab
Masalah klasik: Terdapat sepasang arnab dari bulan ketiga selepas kelahiran, mereka melahirkan sepasang arnab setiap bulan arnab tidak mati Pengaturcaraan Sedar bilangan log arnab untuk setiap bulan.
Contoh kod:
Kod teras, jujukan Fibonacci (istilah terakhir bersamaan dengan jumlah dua yang pertama):
publicstaticvoidgetTuTu(int[]tutu,intn){
jika(n==1){
System.out.println("Bilangan arnab dalam bulan pertama ialah 1");
}elseif(n==2){
System.out.println("Bilangan arnab dalam bulan kedua ialah 1");
}lain{
tutu[0]=1;
tutu[1]=1;
System.out.println("Logaritma arnab dalam bulan pertama ialah 1");
System.out.println("Logaritma arnab dalam bulan kedua ialah 1");
untuk(inti=2;i
tutu[i]=tutu[i-1]+tutu[i-2];// Tatasusunan merekodkan logaritma arnab
System.out.println("Bilangan pasangan arnab dalam bulan "+(i+1)+" ialah "+tutu[i]);
}
}
}
Kod lengkap:
packageday191125;
importjava.util.Scanner;
publicclassTuZi{
publicstaticvoidmain(String[]args){
Scannerinput=newScanner(System.in);
sementara(benar){
System.out.println("=========");
System.out.println("Masukkan bulan untuk mencari arnab:");
intn=input.nextInt();
jika(n<=0){
System.out.println("Ralat input, masukkan semula");
teruskan;
}
int[]tutu=baru[n];
getTuTu(tutu,n);
}
}
publicstaticvoidgetTuTu(int[]tutu,intn){
jika(n==1){
System.out.println("Bilangan arnab dalam bulan pertama ialah 1");
}elseif(n==2){
System.out.println("Bilangan arnab dalam bulan kedua ialah 1");
}lain{
tutu[0]=1;
tutu[1]=1;
System.out.println("Logaritma arnab dalam bulan pertama ialah 1");
System.out.println("Logaritma arnab dalam bulan kedua ialah 1");
untuk(inti=2;i
tutu[i]=tutu[i-1]+tutu[i-2];
System.out.println("Bilangan pasangan arnab dalam bulan "+(i+1)+" ialah "+tutu[i]);
}
}
}
} Atas ialah kandungan terperinci Bagaimana untuk melaksanakan jujukan Fibonacci di Jawa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!