文章列表
两个版本，一个递归一个非递归，用int 表示，很容易溢出，可以考虑换成long或者double，下面是代码：
java 代码
public int fib(int n) {
if(n==0)
return 0;
else if(n==1)
return 1;
else
return fib(n-1)+fib(n-2);
}
public int fibNoRecursion(int n) {
...
- 2007-06-22 13:20
- 浏览 1264
- 评论(0)