问题:小明小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶,请你计算一下小明从第0阶到第N阶共有几种走法,N不会超过20。
解答:N=3时,有3种上法,分别是1+1+1、1+2和2+1。
N=4时,有5种上法;N=5时,有8种上法...(使用for循环将数组第2项后的元素,存放为其前两项之和)
#include<stdio.h>
int main()
{
int f[21]={1,1};
int i;
int x;
for(i=2;i<20;i++)
{
f[i]=f[i-1]+f[i-2];
}
for(i=2;i<20;i++)
{
scanf("%d",&x);
i=x;
if(x==0) break;
else printf("%d\n",f[i]);
}
return 0;
}