例2：走楼梯

一个含有n阶的楼梯，一次可以走1阶或2阶，从底走到顶一共有多少种走法？

输入：台阶数n

输出：不同走法种数 输入样例：3

输出样例：3

#include <cstdio> 
using namespace std;  
int f[22];
int main( )
{
int i,n;
scanf("%d",&n);
f[1]=1;f[2]=2;
for(i=3; i<=n; i++)
{    f[i]=f[i-2]+f[i-1];    }
printf("%d\n",f[n]);  
return 0;
}