C语言训练-斐波纳契数列 （C++代码）(迭代法！！看看吧！！)

解题思路:使用迭代法求解

注意事项:注意格式要求  需要' '来表达空格，题目的N<40的限制可以不用管

参考代码:

#include<iostream>
using namespace std;
int main()
{
int n,a[10000],i;
cin>>n;
a[0]=a[1]=1;
switch(n)
{
case 1:
cout<<a[0]<<endl;
break;
case 2:
cout<<a[0]<<' '<<a[1]<<endl;
break;
default:
cout<<a[0]<<' '<<a[1]<<' ';
for(i=2;i<n;i++)
{
  a[i]=a[i-1]+a[i-2];
cout<<a[i]<<' '; 
        }
        break;
}
return 0;
}