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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 拾起落叶 中级黑马   /  2015-7-9 17:05  /  362 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
public class Demo {       
        public static void main(String[] args) {
                for (int n = 1; n < 30; n++) {
                       
                        System.out.println(intMyTest(n));
                }
               
        }
         // 通过题目了解到,每一项的值都等于前两项的和,所以采用递归的方法
        public static int intMyTest(int n){
                if(n<=2){
                        return 1;
                       
                }
               
            return intMyTest(n-2)+intMyTest(n-1);//递归方法
               
        }
       
}


1 个回复

倒序浏览
露珠你想说什么?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马