题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
这道题可以用模拟的方法解决，初始时令a=0, b=1，因为斐波那契数列就是求前两个数的和，所以我们通过变量r对a和b求和。
在循环的开始，令r=a+b，然后依次赋值移动，令a=b，b=r。
循环n次，最终的a即为所求的值。
c++代码如下：
1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int a = 0, b = 1; 5 while(n--){ 6 int res = a + b; 7 a = b; 8 b = res; 9 } 10 return a; 11 } 12 };
原文：https://www.cnblogs.com/hellosnow/p/12077865.html