斐波那契数列求兔子总数

来源:互联网 发布:知乎辩护人一样的电影 编辑:程序博客网 时间:2024/06/08 06:41
public class TuZi {

//古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少?  
public static void main(String[] args) {
//斐波那契数列
for(int n=1;n<=12;n++){
System.out.println("第"+n+"个月兔子总数为"+fun(n));
}
}
private static int fun(int n){
if(n==1 || n==2){
  return 1;
}
else{
  return fun(n-1)+fun(n-2);
}
}
}
原创粉丝点击