首页 > 代码库 > 一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现

一列数字的规则如下;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;
        }

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