【 声明：版权所有，转载请标明出处，，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：?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;}};
版权声明：本文为博主原创文章，如果转载，请注明出处
旅行，重复一个承诺和梦想，听他第二十八次提起童年往事，
