用递归函数实现fibonacci数列的求解

Fibonacci数列，又称黄金分割数列。指：0 1 1 2 3 5 8 13......这种数列，从第三项开始，每个斐波那契数等于前两个之和。（ACM俱乐部题号：1795）

int fib(int n){

	int fn;

	if(n==0) fn=0;

	else if(n==1) fn=1;

	else fn=fib(n-1)+fib(n-2);

	return fn;

}