c - 在 C 中使用递归的斐波那契数列

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 4 年前。

Improve this question

我正在尝试(但失败)使用递归打印斐波那契数列。我确信这是非常非常基本的，但我似乎无法理解。请告诉我我做错了什么，谢谢!

#include <stdio.h>

int fib(int a, int i)
{
    int nextnum, num1 = nextnum - 1, num2 = nextnum - 2;
    for (i = 0; i >= a; i++) {
        nextnum = num1 + num2;
        printf("%d", nextnum);
        i++;
        fib(a, i);
    }
}

int main(void)
{
    int a, i = 0;

    printf("Enter a number for fib series: ");
    scanf("%d", &a);

    if (a == 1 || a == 2) {
        printf("Enter higher number please!\n");
    }
    else {
        fib(a, i);
    }
}

Answer 1

斐波那契数经常被用作递归的介绍，因为它们本质上是递归的。事实上，在任何语言中递归地实现它们都是微不足道的。顺便说一句，出于实际目的，它通常不是实现斐波那契数列的最佳方法。

根据定义，Fib(X) = Fib(X - 1) + Fib(X - 2)。这就是递归。唯一缺少的是我们如何停止递归，并且我们知道 Fib(0) 与 Fib(1) 相同，都是 1。

我们如何将其翻译成 C 语言？非常简单，几乎是一对一的映射!

unsigned int fib(unsigned int k) {
    // First, check our exit (stop) conditions:
    if (k == 0 || k == 1) return 1;

    // Now recursive part  
    return fib(k - 1) + fib(k - 2);
}