基本思路：

走到第n阶时可能是从第n-1阶走一步到的。也可能是从n-2阶走两阶到的。

设F(n)为走到n阶的走法数量，则状态转移方程为

F(n)=F(n-1)+F(n-2).

#include<stdio.h>

#include<string.h>

long long f[100];

int main(int argc, char *argv[])

{

    int n;

    while(~scanf("%d",&n))

    {

        memset(f,0,sizeof(f));

        f[0]=f[1]=1;

        for(int i=2;i<=n;++i)

            f[i]=f[i-1]+f[i-2];

        printf("%lld\n",f[n]);

    }

    return 0;

}