跳臺階問題

題目：一個臺階總共有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;
}