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];}