走楼梯

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

【输入样例】Stairs.in

3

【输出样例】Stairs.out

3

 

//include<AC自动机>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
long long b[10001];
using namespace std;
int main()
{
    int m;
    cin>>m;
    b[1]=1;
    b[2]=2;
    for(int i=3;i<=m;i++)
    {
        b[i]=b[i-1]+b[i-2];
    }
    cout<<b[m];
    return 0;
}