黑马程序员技术交流社区

标题: for循环的打印斐波那契切数列 [打印本页]

---

作者: daniua    时间: 2016-3-28 13:59
标题: for循环的打印斐波那契切数列
打印 1 1 2 3 5 8 13 .........(打印斐波那契数列前20项)

---

作者: daniua    时间: 2016-3-28 14:00
懂了斐波那契额数算法就好办了

---

作者: 可以假装看不见    时间: 2016-3-28 16:20
F(i)=F(i-1)+F(i-2)且F(0)F(1)都返回1即可

---

作者: BugBuff    时间: 2016-3-28 18:57
class FibonacciNumber  {
        /*
        编写程序：有一对兔子，从出生后第3个月起每个月都生一对兔子，
                小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
        */
        /*
                分析:
                   规律:
                   月份                兔子对数
                   1                  1
                   2                  1        
                   3                  2        = 1+1;
                   4                  3 = 2+1;
                   5                  5 = 3+2;
                 前两个月兔子对数都为1,之后每月兔子对数为前两个月之和;
        */
        //方案一,数组法
        public static void arrays(int month) {
                int[] arr = new int[12];
                arr[0] = 1;                                                //将数组中第一个元素设置为1代表第一个月兔子的对数
                arr[1] = 1;                                                //将数组中第二个元素设置为1代表第二个月兔子的对数
                for (int i = 2;i < arr.length;i++ ) {
                        //利用循环便利依次给数组中的元素赋值,其值分别为前两个元素之和,得到斐波那契数列
                        arr[i] = arr[i - 2] + arr[i - 1];
                }
                System.out.println("第" + month + "月,兔子对数为:" + arr[month - 1]);
        }
        //方案二:递归法(recursion:递归)
        public static int recursion(int month) {
                int rabbit;
                if (month == 1 || month == 2) {                        //当月数为1或2时返回兔子对数为1
                                rabbit = 1;
                                return rabbit;
                }else {                                                                //当月数大于2时利用递归调用将前两个月的兔子数相加
                        rabbit = recursion(month - 2) + recursion(month - 1);
                        return rabbit;
                }
        }

        public static void main(String[] args)  {
                int month = 10;
                arrays(month);
                System.out.println("第" + month + "月,兔子对数为:" + recursion(month));        }

---

作者: 轰天雷    时间: 2016-3-28 19:17
今天又学到一招

---

作者: 15670379287    时间: 2016-3-28 20:06
6666666666666

---

作者: ZTK12345    时间: 2016-3-28 22:12
不错不错，学到了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2