古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....
程序如下:
public class Fab{
public static int sum(int n) {
if(n<=2) return 1;
else return sum(n-2)+sum(n-1);
}
public static void main(String[] args){
System.out.println("input n month");
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int b = Fab.sum(n);
System.out.println(" the "+n+" month has "+b+" rabbits! ");
}
}