跳台阶问题

题目：

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