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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 吴豪 中级黑马   /  2015-8-14 22:58  /  427 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

package it.FileDemo;
/*
* 1,1,2,3,5,8,13,21....
* 斐波那契数列(黄金分割数列)
*/
public class TuZiDemo {
        public static void main(String[] args) {
                int num=20;
                System.out.println(show(num));
                System.out.println("-----------------");
                int[] in=new int[num];
                in[0]=1;
                in[1]=1;
                for (int i =2; i < in.length; i++) {
                        in[i]=in[i-1]+in[i-2];
                       
                }
                System.out.println(in[19]);
        }
        public  static int show(int n){
                if(n==1 ||n==2){
                        return 1;
                }
                return show(n-1)+show(n-2);
        }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马