论坛 › C\C++交流 › 求助 关于斐波那契数列

Mr丶张 发表于 2020-3-28 09:27:16

求助 关于斐波那契数列

本帖最后由 Mr丶张 于 2020-3-28 09:32 编辑

#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

永恒的蓝色梦想 发表于 2020-3-28 09:56:16

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

sunrise085 发表于 2020-3-28 10:58:06

斐波那契数列，每一项是前两项的和
第一项和第二项都是1
11235813 ……

查看完整版本: 求助 关于斐波那契数列