斐波拉契问题的兔子问题

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 

 

突然发现好久没用递归调用（Recursive），为了以后更好的复习以及理解 ，从新稳固

以图可见从第三个月开始每个月的兔子数量都是前两个月兔子的总数、

 

public static void main(System.in){

  System.out.println("输入月份：");

 Scanner input = new Scanner(System.in);

 

 Sytem.out.println("兔子的总数是："+Demo(input.NextInt()));

  }

 

class double Demo(int month){

if(month == 1){

return 1;

}

double d1 = 1;

double d2 = 0;

 

for(int i = 0 ; i < month ; i++){

 d1=d1 + d2;

d2 = d1;

}

return d1;

 

 

 

}