计算费波拉契数列

有一对兔子,从出生后第三个月起每个月都生一对兔子,兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

第一个月兔子对数: 1

第二个月兔子对数:1

第三个月兔子对数:2

第四个月兔子对数:3

第五个月兔子对数:5

第六个月兔子对数:8

。。。。

这符合费波拉契数列,即满足F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)

以下给出Java代码 实现计算结果

public class Rabbit{
     public static void main(String[] args){
       System.out.println("第一个月的兔子对数: 1");
       System.out.println("第二个月的兔子对数: 1");
       int f1=1,f2=1,f,M=24;
       for(int i=3;i<=M;i++){
            f=f2;
            f2=f1+f2;
            f1=f;
            System.out.println("第"+i+"i+""个月的兔子对数:"+f2);
      }
  }
}
  


猜你喜欢

转载自blog.csdn.net/samsonn/article/details/79796881
今日推荐