c++ 中的斐波那契扩展段错误

Question

Closed. This question is not reproducible or was caused by typos. It is not currently accepting answers.

---

这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能在这里主题，但这个问题的解决方式不太可能帮助未来的读者。

10 年前已关闭。

Answer 1

我猜当你调用 fib(-2) 时，它会调用 fib(2)

fib(2) 调用 fib(1) 和 fib(0)

fib(1) 调用 fib(0) 和 fib(-1) code>

fib(-1) 调用 fib(1) 这是永无休止的循环

Answer 2

这将导致无限递归。您需要两种终止情况，而不是一种。

以fib(1)为例。这将调用 fib(0) 和 fib(-1)。 fib(0) 将终止，但 fib(-1) 将调用 fib(1)，然后再次调用fib(-1 )` 无穷无尽。

解决方案：如果n==0或n==1则终止递归。

旁注：fib(0) 通常定义为 0，而不是 1。

Answer 3

哎呀，我犯了一个愚蠢的错误，忘记了 n== -1 基本情况。应该是：

int fib(int n) {
    if( n == -1){
        return 1;
    }else if ( n < 0 ){ 
        return ( pow(-1,-n+1 ) * fib(-n) );
    }else if (n == 0){
        return 1;
    }else{
        return fib(n-1) + fib(n-2);
    }
}

现在一切都按预期进行。

Answer 4

According to your extension, shouldn't this be:
int fib(int n) { 
    if ( n < 0 ){  
        return ( pow(-1,n+1 ) * fib(n) ); // <<<
    }else if (n == 0){ 
        return 1; 
    }else{ 
        return fib(n-1) + fib(n-2); 
    } 
}