9.斐波那契数列

斐波那契数列（Fibonacci sequence），也称之为黄金分割数列，由意大利数学家列昂纳多・斐波那契（Leonardo Fibonacci）提出。斐波那契数列指的是这样的一个数列：1、1、2、3、5、8、13、21、34、……，这个数列从第 3 项开始，每一项都等于前面两项之和。在数学上，斐波那契数列可以被递推的方法定义如下：

F(1)=1

F(2)=1 *

... ...

F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

#include

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

int main(){
	int n;
	scanf("%d",&n);
	fun(n);
	printf("%d",fun(n)) ;
	return 0;
	
}