函数递归计算斐波那契数列前40项和

#include<stdio.h>




int fib( int num)
{
    if(num==1||num==2)return 1;
    return fib(num-1)+fib(num-2);
    
}
int main()
{
    int count =40,n,i;
    for(i=1;i<=count;i++)
    {
        n=fib(i);
        
        printf("%d ",n);
        if ((i%4)==0) {
            printf("\n");
        }
    }
    return 0;
    
}

版权声明：本文为博主原创文章，未经博主允许不得转载。