黑马程序员技术交流社区

标题: 斐波尼奇算法 [打印本页]

---

作者: xtxiaolu    时间: 2014-4-20 10:11
标题: 斐波尼奇算法
斐波尼奇数列(前两个数相加的和就等于第三个数,一次类推)例如://1 1 2 3 5 8 13 21 34 55 ...(1+1=2,1+2=3以此类推.......)
用代码实现很经典的一道题
int[] arr = new int[7];                                        //找到对应的角标值([]内可以添加你想找到的对应角标值)
                arr[0] = 1;                                                //第一个角标是1
                arr[1] = 1;                                                //第二个角标也是1
                for(int i = 2; i < arr.length; i++) {                //遍历数组在2角标值开始 ,到最后一个角标
                        arr = arr[i - 1] + arr[i - 2];                //arr = 的是i的角标值的数-1  + i的角标值的数+1(这一短很容易绕晕人的)
                }
                System.out.println(arr[arr.length -1]);                //打印arr并且角标值-1  想当于1开时数.
       

---

作者: 彭飞    时间: 2014-4-20 14:58
刚刚在记事本里算了一下，又长知识了。

---

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

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