剑指offer-斐波拉契数列

题目地址：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&&tqId=11160&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

常规操作：

1、递归。

2、用dp数组

3、dp数组再进行状态压缩

我在这用的第三种，方案（前两种都比较简单）

 1 class Solution {
 2 public:
 3     int Fibonacci(int n) {
 4         if(n==0)return 0;
 5         if(n==1)return 1;
 6         long long a=0,b=1;
 7         for(int i=2;i<=n;++i){
 8             long long temp=a+b;
 9             a=b;
10             b=temp;
11         }
12         return b;
13     }
14 };