Question

输出fibonacci数列1,1,2,3,5,8,……的前20个数,每行输出4个,要求用递归函数计

输出fibonacci数列1,1,2,3,5,8,……的前20个数,每行输出4个,要求用递归函数计

Answer 1

提供一个C的作参考。

#include "stdio.h"
int fbnc(int n){
    if(n==1 || n==2)
        return 1;
    return fbnc(n-1)+fbnc(n-2);
}
int main(void){
    int i,k;
    for(k=0,i=1;i<=20;i++)
        printf(++k%4 ? "%5d" : "%5d\n",fbnc(i));
    if(k%4)
        printf("\n");
    return 0;
}