黑马程序员技术交流社区

标题: 求斐波那契数列的第n项 [打印本页]

---

作者: 拾起落叶    时间: 2015-7-9 17:05
标题: 求斐波那契数列的第n项
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);//递归方法
               
        }
       
}

---

作者: 杜弦东.    时间: 2015-7-9 18:38
露珠你想说什么？

---

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

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