菲波拉契数列小题

来源:互联网 发布:erp软件界面 编辑:程序博客网 时间:2024/04/28 17:43

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?   
//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数:    1");
System.out.println("第2个月的兔子对数:    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 +"个月的兔子对数: "+f2);
         }
}
}

PS:

   循环中i的值、从3开始、因为从第3个月起、都生一对兔子。

   变量解释、f为 原来的兔子数、f2 为3个月后的兔子数

执行结果:

 

原创粉丝点击