Question

C++斐波那契数列前100项详细数据

Answer 1

f⑴=C(0,0)=1。

f⑵=C(1,0)=1。

f⑶=C(2,0)+C(1,1)=1+1=2。

f⑷=C(3,0)+C(2,1)=1+2=3。

f⑸=C(4,0)+C(3,1)+C(2,2)=1+3+1=5。

f⑹=C(5,0)+C(4,1)+C(3,2)=1+4+3=8。

f⑺=C(6,0)+C(5,1)+C(4,2)+C(3,3)=1+5+6+1=13。

??

f(n)=C(n-1,0)+C(n-2,1)+?+C(n-1-m,m) (m<=n-1-m)

扩展资料：

（1）有穷数列和无穷数列：

项数有限的数列为“有穷数列”（finite sequence）；

项数无限的数列为“无穷数列”（infinite sequence）。

（2）对于正项数列：（数列的各项都是正数的为正项数列）

1）从第2项起，每一项都大于它的前一项的数列叫做递增数列；如：1，2，3，4，5，6，7；

2）从第2项起，每一项都小于它的前一项的数列叫做递减数列；如：8，7，6，5，4，3，2，1；

3）从第2项起，有些项大于它的前一项，有些项小于它的前一项的数列叫做摆动数列（摇摆数列）；

（3）周期数列：各项呈周期性变化的数列叫做周期数列（如三角函数）；

（4）常数数列：各项相等的数列叫做常数数列（如：2，2，2，2，2，2，2，2，2）。

参考资料来源：百度百科-斐波那契数列