代码::
inta[20]{1,1};
printf(“d
d
”,a[0],a
for(inti0;i20;i)
{
printf(“d
”,a[i]a[i-1]a[i-2]);
}
11235813213455
//#includestdafx.h//ifthevc6.0,withthisline.#includeiostreamusingnamespacestd;intmyfib(intn){if(n1||n0)returnn;for(inta0,b1,i1;across
菲薄伸手接过数列斐波纳契数列前几项共有是:1,1,2,3,5,8,13,21,34,55……从第三项起,每一环节都=它前两项的和。
斐波那契数列第n项记为f(n),其前n项和记为s(n)。则有f(n2)f(n1)f(n),n≥1.且f(1)f(2)1。
f(3)2,f(4)3,f(5)5,f(6)8,f(7)13,
f(8)21,f(9)34,f(10)55,f(11)89,
f(12)144,f(13)233,f(14)377,
f(15)610,f(16)987,f(17)1597,
f(18)2584,f(19)4181,f(20)6765,
f(21)10946,f(22)17711.
依题设,
s(1)f(1)1f(3)-1,
s(2)f(1)f(2)f(4)-1,
s(3)f(3)s(2)f(5)-1,
……,
像是的
s(n)f(n)s(n-1)f(n2)-1.
所以s(20)f(22)-117711-117710.