[已解决]求助 关于斐波那契数列

Mr丶张

#include <stdio.h>

int fibo(int num);

int main(void)
{
        int num , i;

        printf("请输入一个数字：");
        scanf("%d",&num);
        
        for (i = 1 ; i < num + 1 ; i++)
        {
                printf("%d  ",fibo(i));
        }
        puts("");

        return 0;
}

int fibo(int num)
{
        if (num == 1 || num == 2)
        {
                return 1;
        }

        else
        {
                return fibo(num - 1) + fibo(num - 2);
        }
}

为什么结束条件是num = 1或者 num=2

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-28 10:58:06

斐波那契数列，每一项是前两项的和
第一项和第二项都是1
1  1  2  3  5  8  13 ……

跳转到最佳答案楼层

永恒的蓝色梦想

斐波那契数列第一项与第二项为1

sunrise085

斐波那契数列，每一项是前两项的和
第一项和第二项都是1
1  1  2  3  5  8  13 ……