A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© xtxiaolu 中级黑马   /  2014-4-20 10:11  /  853 人查看  /  1 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

斐波尼奇数列(前两个数相加的和就等于第三个数,一次类推)例如://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开时数.
       



1 个回复

倒序浏览
刚刚在记事本里算了一下,又长知识了。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马