蓝桥杯入门训练-Fibonacci数列 （C++代码）滚动数组--于是又水了一题

解题思路:
    直接开数组的求法太浪费空间了，计算一次之后就不管了真的不是咱们节约的风格

    所以利用滚动数组压缩空间，空间复杂度可以O(N)压缩到O(1)级别，时间复杂度不变依旧是O(N)线性级别

参考代码:

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) 
#define MOD 10007
using namespace std;
int main(){
 hh;
 int fib[3]={0,1,1},n;
 cin>>n;
 for(int i=2;i<n;i++){
  fib[0]=fib[1],fib[1]=fib[2];
  fib[2]=(fib[0]+fib[1])%MOD;
 } 
 cout<<fib[2]%MOD<<endl;
 return 0;
}