学习杂感————斐波那契数列

1,1,2,3,5,8,13,21,……
前两项和相加组成后一项
之前遇到了走楼梯是一步或两步的那题
现在理解了
比如到40层，上一步有两种，39层或者38层，这两层走法百分百不一样，能一样我倒立洗头，38层的加39层的走法就是40层的走法

理解了代码很简单的

int f[1]=1;
int f[2]=1;
int f[3]=2;
for(int i=4;i<=50;i++)
f[i]=f[i-1]+f[i-2];