用c语言编写程序计算费波那西(Fibonacci)数列的前15个数。并按每行输出5个数的方式输出其结果

2024-12-29 19:18:18
推荐回答(2个)
回答1:

#include

int Fibonacci(int n)

{

    if(n==1||n==2)

    return 1;

    else

    return Fibonacci(n-1)+Fibonacci(n-2);

}

void main() 

{

    for(int i=0;i<3;i++)

    {

        for(int j=1;j<6;j++)

            printf("%d\t",Fibonacci(5*i+j));

        printf("\n");

    }

}

回答2:

#include
int main()
{
    int i,j,t;
    int a=0,b=1;
    for(i=0;i<3;i++)
    {
        for(j=0;j<5;j++)
        {
            printf("%d ",a);
            t=a+b;
            a=b;
            b=t;
        }
        printf("\n");
    }
    return 0;
}