黑马程序员技术交流社区

标题: 用递归写一个斐波纳契数列 [打印本页]

---

作者: 黑马-小龙    时间: 2013-3-4 03:41
标题: 用递归写一个斐波纳契数列
斐波纳契数列：
* 1,1,2,3,5,8,13,...
* 求这个数列的第二十项的值。
用递归必须找他的规律，也就是它的出口点。
规律：从第三项开始，每一项是前两项之和。
public class DiGuiDemo2 {
        public static void main(String[] args) {
                // 递归的实现
                System.out.println("第二十项的值是:" + f(20));
        }

        // 用递归实现,假如f(n)表示第n项的值，那么f(n-1)第n-1项的值
        public static int f(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return f(n - 1) + f(n - 2);
                }
        }
}

结果为:第二十项的值是:6765

---

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

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