斐波那契数列的递推和递归算法

斐波那契这个人人熟知的数列已经是个说烂的话题了，今天旧话重提，咱也来一个朝花夕拾，呵呵    面试的时候遇到了这个面试题，最丢人的是，我没做出来，哈哈  回头想想，这不就是斐波那契吗，只是用不同的情况表达了出来，最开始接触程序的时候，使用兔子表达的，具体的叙述这里不说了，因为我比较懒，哈哈   面试的时候居然是用小孩走楼梯，我一时没想出来，笑了笑，我就跳过了，回家后恍然大悟，这不就是斐波那契吗，哎   丢人丢到家了，哈哈  然后就自己写了程序，看看我的基本功还在不，吼吼，写这篇博客没有技术含量，只是写个程序，纪念一下我这个悲催的面试，吼吼

递推程序

用的是长整型，不喜欢的话可以用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);

        }

牛人很多，小弟我在这里献丑了   哈哈    回见了  大家

转载于:https://www.cnblogs.com/CoolsBook/archive/2011/07/20/2111392.html