黑马程序员技术交流社区

标题: 递归算法 [打印本页]

---

作者: hxwo211314    时间: 2014-7-8 21:30
标题: 递归算法
哪位可以告诉我一下斐波那契数列的递归算法

---

作者: 天，殇心    时间: 2014-7-8 21:42
//前20项的和
public class DiGui1 {
        public static void main(String[] args) {
                System.out.println(jc1(20));
        }

        private static int jc1(int i) {
                if(i==1){
                        return 1;
                }else if(i==2){
                        return 1;
                }else{
                        return jc1(i-1)+jc1(i-2);
                }
        }
}

---

作者: fantacyleo    时间: 2014-7-8 21:45
int fib(int n) {
        if(n <= 1)
                return n;
        return fib(n-1) + fib(n-2);
}

---

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

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