ITeye博客

桂言叶的吐槽空间

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)

博客正式开始使用

我是学计算机的学生,毕业后工作时间最长的居然是工作居然和软件没关系。不过,总算通过自己的努力回到软件方向上来了。 今天,我正式开始写自己的博客日记。这里有我对生活的吐槽,有对自己的错误的总结也有自己学习的日记。希望大家踊跃拍砖~~~~~~~~~~~! :wink:

2013-10-12 10:15 · 非技术-杂谈 · 评论(0)