递推实现斐波那契数列的输出
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
int main()
{
int a[50],n;
scanf("%d",&n);
a[1] = 0;
a[2] = 1;
for(int i=3;i<=n;i++)
{
a[i] = a[i-1] + a[i-2];
}
for(int j=1;j<=n;j++)
printf("%d ",a[j]);
puts("");
return 0;
}