递归和斐波那契数列

Question

我该如何得到这段代码来打印给定项的斐波那契数列的所有值？现在它只打印最后一期

#include <stdio.h> 

int fibonacci(int n){ 

    if (n==2) 
     return 1; 
    else 
     return fibonacci(n-1) + fibonacci(n-2); 

} 


int main() 
{ 

    int n; 
    int answer; 
    printf("Enter the number of terms you'd like in the sequence\n"); 
    scanf("%d",&n); 

    answer = fibonacci(n); 
    printf("The answer is %d\n", answer); 

} 

Answer 1

您的基本情况不正确。当n==2时，您会拨打fibonacci(1)和fibonacci(0)。后者将继续向下，直到您用尽堆栈空间。

您应该检查数字少于等于基本情况：

if (n<=2) 

编辑：

如果你想打印的所有值，你不能做到这一点的方式该函数当前由于双递归而结构化。

如果您追踪之前计算的数字，则可以完成。然后你只在第一次计算一个数字时打印一个数字（并执行递归），否则从列表中查找并继续。

int fibonacci(int n){ 
    static int seq[50] = {0}; 

    if (n > 50) { 
     printf("number too large\n"); 
     return 0; 
    } 
    if (seq[n-1] == 0) { 
     if (n<=2) { 
      seq[n-1] = 1; 
     } else { 
      seq[n-1] = fibonacci(n-1) + fibonacci(n-2); 
     } 
     printf("%d ", seq[n-1]); 
    } 
    return seq[n-1]; 
} 

输出：

Enter the number of terms you'd like in the sequence 
10 
1 1 2 3 5 8 13 21 34 55 The answer is 55 

注意，上述功能具有50个限度，因为结果是在围绕该范围过大，为32位的int。