【JAVA习题一】古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?
辰兮同学 人气:0斐波那契函数:f(n)=f(n-1)+f(n-2);
package XXXXX; import java.util.Scanner; public class Fbonaci斐波那契 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner n=new Scanner(System.in); int moon=n.nextInt(); System.out.print(f(moon)); } public static int f(int x) { if(x!=1&&x!=2) { if(x!=3) { int k=f(x-1)+f(x-2); return k; } return 2; } return 1; } }
加载全部内容