有1对小兔子,第一个月不生,第二个月不生,从第三个月开始,每个月都生下一对小兔子
*  生下来的小兔子,第一个月不生,第二个月不生,从第三个月开始,每个月都生下一对小兔子
*  假设所有的兔子都不死,12个月后,一共有多少对小兔子

斐波那契数列

真实姓名被注册 发表于 2015-8-5 23:38
斐波那契数列

{:2_30:}...   那是啥玩意

144?   什么东西

public class DiGuiDemo1 {
        public static void main(String[] args) {
                int x = tuZi(12);
                System.out.println(x);
        }
        /*
         * 利用方法递归,实现斐波那契数列
         */
        public static int tuZi(int month){
                if(month==1)
                        return 1;
                if(month == 2)
                        return 1;
                return tuZi(month-1)+tuZi(month-2);
        }
}

斐波那契数列。就是0，1，1，2，3，5，8，13，21······S(n-1)，Sn。后面的一个数等于前两个数之和。这个数列有很多有意思的地方，我知道的一个就是如果n足够大，那么S(n-1)/Sn等于黄金比例0.618·······

这个好像是基础测试题吧，答案很恐怖的，简直难以置信，想挣钱就得发展下线啊

逻辑题   代码很简单的

用递归来做，练思维的题目。这种题目，百度文科N多~~~

练思维的题目。。。。

不错,赞一个