递归函数求斐波那契数列的前n项

递归函数求斐波那契数列的前n项

递归函数求斐波那契数列的前n项
实验平台：codeBlocks

#include<stdio.h>

//函数定义
int fib(int m)
{
//前两项为 1  1 
    if(m==1 || m==2)
        return 1;
//第i项为i-1项与i-2项之和
    else
        return  fib(m-1)+fib(m-2) ;
}

int main()
{
    int n,  i;
    printf("请输入项数：\n");
    scanf("%d",&n);
    //逐项传入
    for(i=1 ; i<n+1; i++)
    {
        printf("fib(%d)=%-4d   ", i , fib(i) );
    //每五项占一行
        if(i%5==0)
        {
            printf("\n");
        }
    }
    
    return 0;
}