斐波那契数列

问题描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（n<=39）

首先知道斐波那契数列的简介：

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

当然，如果使用递归的话，n越大，开销成本大大增加，肯定是不会通过的。

所以使用迭代方法：

int Fibonacci(int n)
{
	int f0 = 0;
	int f1 = 1;
	int sum = 0;
	if (0 >= n)
		return 0;
	if (1 == n)
		return 1;
	while (--n)
	{
		sum = f0 + f1;
		f0 = f1;
		f1 = sum;
	}

	return sum;
}