sawadari_k
- 浏览: 1140 次
- 性别:
-
最新评论
文章列表
斐波南希数列
1,1,2,3,5,8,13,21,34,...这样看上去很特别的数列就是大名鼎鼎的斐波南希数列。从第二位开始每位数字都是前两位数字的和。
我们通过数学方法归纳后可以得出她的计算公式：
F[n]=F[n-1]+F[n-2]
那么我们就先用这个公式来给个最简单的算法：
long Fib(int n){
if(n<=2){
return 1;
}
else{
return Fib(n)=Fib(n-1)+Fib(n-2);
}
}
递归的方法看上去很直观，但是实际中这种方法在n太大的情况下效率很低。我个人比较喜欢用迭代的方法：
long Fib( ...