循环和递归两种方式建立斐波那契数列

#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);

}

转载于:https://www.cnblogs.com/qin5429/p/8410659.html