#include<stdio.h>
void LoopFibonacci(int n)
{
int i;
int x[n];
x[0]=1;
x[1]=1;
for(i=2;i<n;i++)
x[i]=x[i-1]+x[i-2];
for(i=0;i<n;i++)
printf("%d ",x[i]);
}
int F(int n)
{
if (n<=1)
return 1;
return F(n-1)+F(n-2);
}
int RecursiveFobonacci(int n)
{
int i,a[n];
for(i=0;i<n;i++)
a[i]=F(i);
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
int main()
{
int n;
printf("请输入斐波那契数列项数:");
scanf("%d",&n);
LoopFibonacci(n);
printf("
");
RecursiveFobonacci(n);
}