题目内容:有一只兔子,从第三个月开始每个兔子每个月生一只兔子,
输出:给定月的兔子总数
方法思路:总结每个月兔子总数,可发现,构成了一个斐波那契数列。因此,可用高低柜的方式
import java.util.Scanner;
public class Rabbit {
public static int getTotalRabbit(int month){
if(month==1||month==2)
{
return 1;
}
else{
return getTotalRabbit(month-1)+getTotalRabbit(month-2);
}
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int month=in.nextInt();
System.out.println( getTotalRabbit(month));
}
}