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

  • 相关阅读:
    自考新教材-p173_3(1)
    自考新教材-p148_5(2)
    自考新教材-p148_5(1)
    自考新教材-p148_4
    自考新教材-p147_3
    自考新教材-p146_4(2)
    python 模块 chardet报错解决方法:下载及介绍
    第 52 讲:论一只爬虫的自我修养
    第 51 讲: _name_属性
    Python 培训第一讲
  • 原文地址:https://www.cnblogs.com/BrokenIce/p/5894380.html
Copyright © 2020-2023  润新知