斐波那契数列

Posted 2021-03-21 hellosnow

题目：大家都知道斐波那契数列，现在要求输入一个整数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 };