爬楼梯问题

问题：数老师爬楼梯，他可以每次走一步，也可以每次走两步，输入楼梯的级数，求不同的走法。

级数>=1.

解题：第一步有两种走法，迈一步或者迈两步，然后后面的阶同样思想，总共不同的走法就是 sum（n-1）+sum（n-2），

递归求解

#include<iostream>using namespace std;int f(int n){if(n == 1)return 1;else if(n == 2)return 2;elsereturn f(n-1)+f(n-2);}int main(){int n;while(1) {cin>>n;cout<<f(n)<<endl;}return 0;}