跳台阶问题

题目：一个台阶总共有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;
}