写一个函数，求出第N个斐波那契数

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
具体是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N）*

int fib(int n)
{//设三个变量，进行交换
	int a = 1;
	int b = 1;
	int c = 0;
	while (n > 3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
		return b;
	}
}
int main()
{
	int n = 0;
	printf("请输入N\n");
	scanf("%d\n", &n);
	int ret = fib(n);
	printf("ret=%d\n", ret);
	system("pause");
	return 0;
}
//求第n个斐波那契数，递归实现
int fib(int n)
{
	if (n <= 2)
		return 1;
	else return fib(n - 1) + fib(n - 2);
}