#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("\n");

RecursiveFobonacci(n);

}