黑马程序员技术交流社区

标题: 关于斐波那歇数列,也就是兔子问题 [打印本页]

---

作者: 崇尚技术的菜鸟    时间: 2016-8-4 19:23
标题: 关于斐波那歇数列,也就是兔子问题
用java写有多少种方法?
之前用C写的时候至少有四种
中午自己写的
public static int fibo(int i) {
                        int sum = 0;
                        if (i == 1)
                                return 1;
                        else if (i ==2)
                                return 1;
                        else {
                                sum += fibo(i-1) + fibo(i-2);
                                return sum;
                        }
                }

---

作者: leomywork    时间: 2016-8-4 23:16
还可以改进的.因为计算fibo(n-1)会计算fibo(n-2)，这样fibo(n-2)就会计算两次，应该把中间的fibo(n-2) fibo(n-3).........保存起来。

---

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

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