剑指offer--斐波那切数列

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

• 比较简单，直接代码

int Fibonacci(int n) {
	if (n <= 1)
		return n;
	int a = 0, b = 1;
	int result;
	for (int i = 2; i <=n ; i++)
	{
		result = a + b;
		a = b;
		b = result;
	}
	return result;
}