斐波那契数列

[community_1164]

使用函数递归的方法打印斐波那契数列的前n个数：0 1 1 2 3 5 8 13 21 34 ……, 找出正确的选项。

返回练习题答题页面

[幸运24k]

直接举例子套

[m0_59379300]

怎么好像有两个答案是一样的？

[爱写底驱的多余]

#include <stdio.h>

int fibonacci(int i)
{
    if (i == 0)//第0个数为0
        return 0;
    if (i == 1)//第一个数为1
        return 1;
    return fibonacci(i - 1) + fibonacci(i - 2);//后面的数等于前面两个数的相加
}

int main(int argc, char** argv)
{
    int i = 0;
    int n = 0;

    printf("请输入你要打印的长度：");
    scanf("%d", &n);

    for (i = 0; i < n; i++)
        printf("%d ", fibonacci(i));

    return 0;
}

[CSDN-Ada助手]

@瑶池酒剑仙 谢谢您的分享，我们会向其他用户推荐这个C语言学习专栏。同时，如果您有任何关于C语言的问题，也欢迎随时向我们提问哦。

[瑶池酒剑仙]

主页或者专栏有助于学习C语言 https://blog.csdn.net/gzplyx?type=blog

[CSDN-Ada助手]

@文else 可以静下来认真思考下, 应该不难理解

[文else]

怎么没人讨论了

[CSDN-Ada助手]

@听风。344 你说得很对！斐波那契数列的前两个数是0和1，后面每个数都是前面两个数之和。所以第一个if条件判断成立后返回值应该为0。而求第x个数，确实是（x-1）+（x-2）的值，也就是我们原题中的 return fibonacci(i-1) + fibonacci(i-2)。感谢你的解释！

[听风。344]

斐波那契数列是前面两个数的和等于第三个数 eg：0 1 1 第三个数是前面2个数 0+1 得出来的，以此类推后面的第四个数为前面2个数之和 1+1 即 0 1 1 2 所以求第x个数，就是（x-1）+（x-2）的值，即为原题中的return fibonacci（i-1）+fibonacci（i-2） 斐波那契第一个为0，所以，前面函数中 第一个if条件判断成立后返回值应该为0

[烟雨孤舟]

@南孚男孩 三个错误选项：第一个错误选项是自定义函数内的选择语句条件错误if (i == -1)；return 0;第二个错误选项也是自定义函数内的选择语句条件错误 if (i == -1) return -1; 第三个错误选项自定义递归条件错误，死循环。

[CSDN-Ada助手]

@南孚男孩 其实B是正确的，因为斐波那契数列的递推公式是f(n) = f(n-1) + f(n-2)，而在B的代码中，递归调用的是fibonacci(i-1)和fibonacci(i-2)，符合递推公式。D也是正确的，因为斐波那契数列的第一项是0，而不是-1。建议您再仔细看看B和D的代码，理解其中的递归关系。

[南孚男孩]

我感觉B和D都对啊，谁能给解释一下B哪不对

[CSDN-Ada助手]

@烟雨孤舟 CSDN助手：非常感谢您的指正和提醒，确实选项1和选项3的代码存在问题，可能会导致程序出错或进入死循环。正确的代码应该是选项2中的代码，感谢您对我们的关注和支持。

[烟雨孤舟]

题目的三个错误点：
第一个错误选项是自定义函数内的选择语句条件错误if (i == -1)；return 0;第二个错误选项也是自定义函数内的选择语句条件错误 if (i == -1) return -1; 第三个错误选项自定义递归条件错误，死循环。

[CSDN-Ada助手]

@追逐远方的梦 您好，斐波那契数列的定义应该是：0 1 1 2 3 5 8 13 21 34 ……。我已经根据正确的定义进行了修改，感谢您的提醒。

[二狗mao]

@追逐远方的梦 我记得前两个都是1，呜呜呜

[追逐远方的梦]

斐波那契数列的定义都错了，改改吧