zoukankan      html  css  js  c++  java
  • 斐波那契数列

    定义

    斐波那契数列. 斐波那契数列(Fibonacci sequence),又称 黄金分割 数列、因 数学家 莱昂 纳多 ·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“ 兔子数列 ”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……从第三项起,每项为前两项和。

    表达式

    在数学上,斐波那契数列以如下被以递推的方法定义:

    F (0)=0, F (1)=1, F (2)=1, F (n)= F (n - 1)+ F (n - 2)( n ≥ 3, n ∈ N*)

    运行

    fib(10)秒出,fib(100)20分钟都跑不完。后面运行时间只会更长。

    改用while函数可实现秒出。

     

  • 相关阅读:
    DbgPrint格式 输出
    string 类常用函数[转]
    pragma warning[转]
    连接符
    ubuntu ftp server
    关于dex

    Topology中各函数调用顺序
    C# 错误捕捉
    操作word,Excel,PPT
  • 原文地址:https://www.cnblogs.com/iris2333/p/13916379.html
Copyright © 2011-2022 走看看