楼梯上有n阶台阶，上楼时可以一步上1阶，也可以一步上两阶，编写算法计算共有多少种不同的上楼梯的方法。

数学模型：此问题如果按照习惯，从前向后思考，也就是从第一阶开始，考虑怎么样到第二阶、第三节、第四阶……则很难找到问题的规律；而反过来先思考“到第n阶有哪几种情况”，答案就简单了，只有两种情况；

（1） 从第n-1阶到第n阶

（2） 从第n-2阶到第n阶

此问题为斐波那契数列的应用。

#include <iostream>
using namespace std;
int fun(int n)
{
if (n>0)
{
if (1 == n)
{
return 1;
}
else if (2 == n)
{
return 2;
}
else
{
return fun(n-1) +fun(n-2);
}
}
else
return 0;
}

int main()
{
int n;
cin>>n;
cout<<fun(n)<<endl;
return 0;
}