斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0,1,1,2,3,5,8,13,21,34,......在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1 F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理,准晶体结构,化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以"斐波纳契数列季刊"为名的一份数学杂志,用于专门刊载这方面的研究成果.
斐波那契数列有一个规律,斐波那契数列的前一项加上它的后一项等于下一项.因此,使用递推的算法可以很容易实现,即F(n)=F(n - 1)+F(n - 2).
cout<<fib(n)<<endl;
赠人玫瑰,手有余香.您的赞赏是对我最大的支持!
rantrism
ITBOB'S BLOG求知若饥,虚心若愚!
信息学竞赛算法模板信息学竞赛算法模板,OI-Templates!