跳台阶问题

题目：一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 这道题最近经常出现，包括MicroStrategy 等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。

 

#include <iostream>using namespace std;int f(int n){if(n==0){return 1;}if(n==1){return 1;}if(n>=2){return f(n-1)+f(n-2);}}void main(){int n=5;int m = f(n);cout<<m<<endl;}