数兔子

Posted 2020-08-14 大海很蓝

/**
* 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
  程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*主要基于递归的思想进行求解
*/

1. public class ShuTuZi {
2. public static void main(String[] args) {
3. int i=0;
4. for(i=1;i<20;i++){
5. System.out.println(f(i));
6. }
7. }
8. private static int f(int x) {
9. if(x==1||x==2)
10. {return 1;}
11. else
12. {return f(x-1)+f(x-2);}
13. }
14. }