#includ:%d#34，sum)返回0}
项目编号项目
11
21
32
43
55
68
713
821
934
1055
1189
12144
13233
14377
15610
16987
171597
182584
194181
206765
#包括iostream
使用命名空间std
intmain()
{
inti，f[21]{0，1，1}；
for(i3；i20我)
{
f[i]f[i-1]f[i-2]；
}
for(i1；i20我)
{
coutf[i]；
if(ip)cout
f(n)表示斐波那契数列的通项；前n项也称为s(n)。
然后就是s(n)f(n^2)-1。
以上结果可以用归纳法证明。
求斐波那契数列的第n项通常有递归法、递推法、公式法、矩阵快速幂法，其中递推法效率最低。然后我我将分别讨论这些方法
一.递归方法
虽然也是递归，但是不同的写法也是有讲究的。比如有两种写法。
二。递归方法
递归方法比较直接。如果有fib[n]fib[n-1]fib[n-2]通过数组，直接递归就够了。
3.配方溶液
可以直接用下面的公式求解，缺点是可能会损失精度。
四。矩阵的快速幂
通过构造矩阵，递归得到。
然后用快速力量分而治之，时间复杂度为o。
