27.跳台阶问题

题目：

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。

答案：

//20130215

#include <iostream>
using namespace std;

int fibo(int n);
int main(int argc, char* argv[])
{
	int n = 8;
	cout<<fibo(n);
	return 0;
}
int fibo(int n)
{
	int a[2];
	a[0] = 2;
	a[1] = 1 ;
	for (int i = 3; i <= n; ++i)
	{
		a[i%2] = a[0] + a[1];
	}
	return a[(n)%2];
}