c++分段故障处理中的斐波那契扩展[closed]

fib(-2) 它叫 fib(2)

电话 fib(1) 和 fib(0)

电话 fib(-1)

纤维蛋白原(-1) 电话 纤维蛋白原(1) 这是一个永无止境的循环

这将导致无限递归。你需要两个案子,而不是一个。

fib(1) . 这将呼叫 fib(0) 和 fib(-1) 纤维蛋白原(0) 纤维蛋白原(-1) fib(1), which will then again call fib(-1)`无限。

n==0 n==1 .

旁注: 纤维蛋白原(0)

哦,我犯了一个愚蠢的错误,忘记了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);
    }
}

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); 
    } 
}