zoukankan      html  css  js  c++  java
  • 斐波那契数列的递推和递归算法

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

    递推程序

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

            }

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

    为本人原创,在此发表。 如有问题可以与本人联系 邹学良 Terry Zou QQ:1526348043 新浪微博:http://weibo.com/coolsbook 更多关注请访问:http://www.coolsbook.com 原文地址: http://www.coolsbook.com/About coolsbook
  • 相关阅读:
    I/O多路复用技术
    网络编程的异常及处理
    LINUX的signal
    网络编程小知识
    一个位压缩技巧
    加密技术[翻译]
    暴雪的hash算法[翻译]
    喜欢就好
    【PYTHON】编码是个细致活
    【Python3】POP3协议收邮件
  • 原文地址:https://www.cnblogs.com/CoolsBook/p/2111392.html
Copyright © 2011-2022 走看看