题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Prog1{
        public static void main(String[] args){
                int n = 10;
                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);
        }
}

这不是 斐波那契数列么。。。

ddd123 发表于 2015-1-6 23:16
这不是 斐波那契数列么。。。

不好意思，本人数学很差。所以一遇到数学的编程题就不会了

ddd123 发表于 2015-1-6 23:16
这不是 斐波那契数列么。。。

不好意思，本人数学很差。所以一遇到数学的编程题就不会了

这就是斐波那契数列，f(n)=f(n-1)+f(n-2),核心就这一个公式，写个方法就解决。题目的重点在于分析增长的规律。。。

是啊，貌似是波非那切函数，不过，现在我们还不会吧。把星星的搞定吧

先搞清楚规律，第三个月开始，每个数都等于前两个数的和。
还没看到递归那里吧？io那里遍历文件夹的地方毕老师会画图详细讲解，可以去看看。