斐波那契 如何实现输出数列

不要写递归，写循环

递归时间复杂度O(n^2）

#include<iostream>

using namespace std;

int main()

{

int n;

cout<<"请输入斐波那契数列的长度:"<<endl;

int date[1000]={1,1}; 

cin>>n; 

for(int i=0;i<n;i++)

  {

  date[i+1]=date[i-1]+date[i];  

  cout<<date[i+1]<<"\t";

  }

return 0;

}

意料之外的错误

 

修改一下

 

date[i+2]=date[i+1]+date[i]; 

然后就完成了

 

出错大概是出现了date[-1]，取值问题。？

我也不懂，问大佬