【问题】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
【思路】对于一个简单的斐波那契数列，我们需要考虑很多不是算法的问题，而是算法完整性，如果为了保存数据，我们需要一个很大的类型long long，而不是int,由于题中说明了n的范围，所以我们不考虑n，但面试时要考虑是否为负数。
class Solution { public: int Fibonacci(int n) { if (n == 0 || n == 1) return n; int a = 0, b = 1, res = 0; while(n -1){ res = a+b; a = b; b = res; --n; } return res; } };
原文：https://www.cnblogs.com/zhudingtop/p/11298731.html