桂言叶的吐槽空间
sawadari_k · 共 2 篇文章
斐波南希数列
斐波南希数列 1,1,2,3,5,8,13,21,34,...这样看上去很特别的数列就是大名鼎鼎的斐波南希数列。从第二位开始每位数字都是前两位数字的和。 我们通过数学方法归纳后可以得出她的计算公式: F=F+F 那么我们就先用这个公式来给个最简单的算法: long Fib(int n){ if(n<=2){ return 1; } else{ return Fib(n)=Fib(n-1)+Fib(n-2); } } 递归的方法看上去很直观,但是实际中这种方法在n太大的情况下效率很低。我个人比较喜欢用迭代的方法: long Fib(int n){ int x=0,y=1; for(int i=…
2013-11-01 21:54 · 算法学习笔记 · 评论(0)