【经典例题】编写一个函数，求第n个斐波那契数

      斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

      在C语言中，斐波那契数 也成为递归的经典例题，下面给上简单的程序实现：

1、循环实现：

#include<stdio.h>
 #include<string.h>
 #include<assert.h>

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 = 3;
	int ret = fib(n);
	printf("ret = %d\n", ret);
	system("pause");
	return 0;
}

2、递归实现：

#include<iostream>
using namespace std;
int fib(int first,int second,int N)
{
	if (N < 3)
	{
		return 1;
	}
	if (3 == N)
	{
		return first + second;
	}
	return fib(first,first + second, N - 1);

}
int main()
{
	cout << (1, 1, 5) << endl;
	system("pause");
	return 0;
}