[数据结构与算法]C语言：一维数组台阶问题

问题：小明小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。?

但年幼的他一次只能走上一阶或者一下子蹦上两阶。?

现在一共有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;
}