黑马程序员技术交流社区

标题: 这道题应该是最简化的了吧?求大神告知! [打印本页]

---

作者: 清风惜月    时间: 2015-7-16 02:31
标题: 这道题应该是最简化的了吧?求大神告知!
package com.itheima;
/**
*求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*/
import java.util.Scanner;
public class Test2 {
        public static void main(String[] args) {
                Scanner in = new Scanner(System.in);
                System.out.println("请输入项数：");
                int n = in.nextInt();
                System.out.println("斐波那契数列第" + n + "项为：" + method(n));
        }
        public static int method(int num) {

                if (num == 1||num == 2)
                        return 1;

                return method(num - 1) + method(num - 2);
        }
}

---

作者: 蔡锐    时间: 2015-7-16 07:33
递归嘛~都差不多了

---

作者: 清风惜月    时间: 2015-7-16 11:01

蔡锐 发表于 2015-7-16 07:33
递归嘛~都差不多了

前段时间学习的递归,遇到这道题了,正好用上了.

---

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

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