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"); }