《剑指offer》斐波那契数列

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

思路

斐波那契数列没有什么好讲的，大家应该都会，但是我们要注意如果使用递归的方式来写将会很耗时，所以我们应该尽量的使用循环

class Solution
{
	public:
		int Fibonacci(int n)
		{
			int a = 0;
			int b = 1;
			if(n<2)
				return n;
			int ans;
			for(int i = 2; i<=n; i++)
			{
				ans = a+b;
				a = b;
				b = ans;
			}
			return ans;
		}
};