斐波那契数列的递推和递归算法
斐波那契这个人人熟知的数列已经是个说烂的话题了,今天旧话重提,咱也来一个朝花夕拾,呵呵 面试的时候遇到了这个面试题,最丢人的是,我没做出来,哈哈 回头想想,这不就是斐波那契吗,只是用不同的情况表达了出来,最开始接触程序的时候,使用兔子表达的,具体的叙述这里不说了,因为我比较懒,哈哈 面试的时候居然是用小孩走楼梯,我一时没想出来,笑了笑,我就跳过了,回家后恍然大悟,这不就是斐波那契吗,哎 丢人丢到家了,哈哈 然后就自己写了程序,看看我的基本功还在不,吼吼,写这篇博客没有技术含量,只是写个程序,纪念一下我这个悲催的面试,吼吼
递推程序
用的是长整型,不喜欢的话可以用int 随你便
private static long Tui(long a)
{
if (a == 1 || a == 2||a==0)
return a;
else
{
long i = 3;
long last = 2;
long result = 3;
while (i < a)
{
result = result+last;
last = result - last;
i++;
}
return result;
}
}
递归程序
private static int MyFun(int a)
{
if (a == 1||a == 2||a==0)
return a;
return MyFun(a-1) + MyFun(a -2);
}
牛人很多,小弟我在这里献丑了 哈哈 回见了 大家