c语言用递推法编写斐波那契数列的程序

Answer 1

#include<stdio.h>
void main(){
	int i,n;
	int a[50];
	a[0]=0;
	a[1]=1;
	printf("请输入需要输出斐波那契数列的项数（最多四十七项）\n");//int的取值范围为：-2147483648~2147483647
	scanf("%d",&n);
	for(i=2;i<n;i++){
		a[i]=a[i-1]+a[i-2];
	}
	for(i=0;i<n;i++){
		if(i%8==0){
			printf("\n");//每行输出8个数
		}
		printf(" %d ",a[i]);
	}
	printf("\n");
}

Answer 2

#include<stdio.h>
long getNumber(int n)
{
	long result;
	if(n==1||n==2)
	{
		result=n;
		return result;
	}
	else
	{
		return getNumber(n-1)+getNumber(n-2);
	}
}
int main()
{
	int n,i,arr[100];
	printf("请输入菲波那切数列的项数:");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		printf("%ld\t",getNumber(i));
		if(i%5==0)
			printf("\n");
	}
	printf("\n");
}