需要解释我的斐波那契程序

Question

在我下面的代码中，fibr(n) 和 fibnr(n) 每个都返回一个 int。当n 较小时，返回值是正确的，但当n 较大时，结果溢出，结果不再可靠。如果返回类型仍然是int，那么结果准确的n 的范围是多少？如果返回类型为unsigned、long、unsigned long、long long 或unsigned long long，会怎样？

#include <stdio.h>
#include <stdlib.h>

int fibr (int n ) {    // using recursive method
    if (n==0) return 0 ;
    else if (n==1) return 1;
    else {
        return (fibr(n-1)+2*fibr(n-2));
    }
}

int fibnr (int n ) {
    int a=0;
    int b=1;
    if (n==0) return a;
    else if (n==1) return b;
    else {
        int sum=0 ;
        int i ;
        for (i=2;i<=n;i++) {
            sum=a+(2*b);
            a=b;
            b=sum;
        }
        return sum;
    }
}

Answer 1

Type Name             |   Bytes   |     Ranges of Values
-------------------------------------------------------------------
integer               |     4     | –2,147,483,648 to 2,147,483,647
                      |           |
unsigned integer      |     4     | 0 to 4,294,967,295
                      |           |
long integer          |     4     | –2,147,483,648 to 2,147,483,647
                      |           |
unsigned long integer |     4     | 0 to 4,294,967,295
                      |           |
long long             |     8     | –9,223,372,036,854,775,808 to 9,223,372,036,854,775,807
                      |           |
unsigned long long    |     8     | 0 to 18,446,744,073,709,551,615

所以你只需要检查“真正的”斐波那契数列，看看你的输出何时会超出范围，具体取决于你决定选择的类型......使用“unsigned long long”类型，你最多可以达到第 93 个超出你的序列号就得拿别的东西了。也许是一个可以处理大量数字的库，或者您切换到双倍（最高 1.7e+/-308）。