C++自主学习日志6
斐波那契额数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多· 斐波那契 （Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下 递推 的方法定z义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。
定义数组f[100];f[0]=f[1]=1;
求第n项斐波那契数列：
for(int i=2;i<n;i++)
{f[i]=f[0]+f[1];
f[0]=f[1];
f[1]=f[i];
}
最终得到第n项斐波那契数列。
查看15道真题和解析