跳臺階問題

題目：

一個臺階總共有 n 級，若是一次能夠跳 1 級，也能夠跳 2 級。

求總共有多少總跳法，並分析算法的時間複雜度。

分析：

也是比較基礎的題目，經過遞歸能夠方便的求解

代碼實現以下（GCC編譯經過）：

#include "stdio.h"
#include "stdlib.h"

int function(int n);

int main(void)
{
	int tmp;
	
	tmp = function(5);
	printf("%3d\n",tmp);

	return 0;
}

int function(int n)
{
	if(n == 1)
		return 1;
	else if(n == 2)
		return 2;
	else	
		return function(n-1) + function(n-2);
}