c - 递归斐波那契

Question

我正在尝试生成斐波那契数列并在下面提供了相同的代码。当我为较小的值运行此代码时，它会输出正确的结果。但是，当我尝试计算一个数字的序列时，比如“50”，它会给出直到第 47 个数字的正确结果，而 48,49 和第 50 个项的结果是不正确的。我也尝试使用 unsigned long int 但它没有更正结果。有人可以建议我在这里做错了什么吗？谢谢。

#include<stdio.h>
unsigned long long int fibr(unsigned long long int);

int main(){
    unsigned long long  int n;
    printf("Enter a number\n");
    scanf("%llu",&n);
    //res=fibr(n);
      while(n>=0){
          printf("%llu\n",fibr(n));
          n--;
           }
     }
unsigned long long int fibr(unsigned long long int n){
     if((n==0)||(n==1))
         return n;
     else return fibr(n-1)+fibr(n-2);
     }

'根据建议，我合并了 unsigned long long int。修改了上面的代码，但现在它给出了段错误。请任何提示。除了可用的标准之外，我不允许使用任何其他库。 '

Answer 1

您是否尝试过使用 unsigned long long？