Question

C语言中怎么用递归法打印斐波那契数列

Answer 1

#include<stdio.h>
long fibo(int n){
    if(1==n||2==n) return 1;
    else return fibo(n-1)+fibo(n-2);
}
int main(){
    int n,i;    
    printf("Input n:");
    scanf("%d",&n);
    for(i=1;i<=n;i++){        
        printf("fibo(%d)=%ld\n",i,fibo(i));
    }     
    return 0;
}