zoukankan      html  css  js  c++  java
  • 一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现

         斐波纳契数列(Fibonacci Sequence),又称黄金分割数列。在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,现在我从算法的角度,利用递归和非递归两种方式来进行实现:

        一:递归

             这个数列是用递归来实现的经典例子。

            private static  long Fibonacci(int n)
             {
                 long result = 1;//当n<=2时都返回1
                 if(n>2)            //当n>2时,进行递归计算
                 {
                  result= Fibonacci(n-1)+Fibonacci(n-2);
                 }
                 return result;
            }

     二:非递归算法,这个算法主要是利用循环来进行计算:

          private static long Fibonacci(int n)
            {
                long result = 1; //当n<=2时都返回1
                if (n > 2)          //当n>2时,利用循环计算
                {
                    long first = 1;
                    long second = 1;             
                    int i = 0;
                    n = n - 2;      //每次当然要减少两次循环
                    while (i < n)
                    {
                        first = second;
                        second = result;
                        result = first + second;
                        i++;
                    }
                }
                return result;
            }

  • 相关阅读:
    进程管理supervisor的简单说明
    flask扩展系列之
    爱奇艺面试Python,竟然挂在第5轮…(转)
    RabbitMQ最佳实践
    Linux生成私钥和公钥免密连接
    mongo 慢查询配置
    监控Mongo慢查询
    关于SIGSEGV错误及处理方法(转)
    深入理解JVM内幕(转)
    libpng使用
  • 原文地址:https://www.cnblogs.com/shaosks/p/2195109.html
Copyright © 2011-2022 走看看