【02 求斐波那契数列】

02 求斐波那契数列

问题描述：

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…
这个数列从第3项开始，每一项都等于前两项之和。

代码实现：

int fun(int n) {

	if (n == 1) {
		return 0;
	}

	if (n == 2) {
		return 1;
	}

	return fun(n-1)+fun(n-2);	
}