Fibonacci中的偶数项之和(<400万)是什么？[大值数据类型混淆]

Question

从1和2开始，Fibonacci系列的前10个术语将是：

1、2、3、5、8、13、21、34、55、89、

求出序列中所有不超过400万的偶数项之和。

现在，我想到了怎么做这件事。但我对保存这么大数据的数据类型感到困惑。我在int上得到了奇怪的结果。:(

更多:它的计划欧拉第二个问题。但我搞不懂。我得到疯狂的价值观作为答案。有人能把理想的程序贴出来吗？

编辑:这是我为打印Fibonacci屏幕而写的。赤裸的基础。即使我给出了100的限制，我的变量也会变得疯狂。我的代码错了吗？

// Simple Program to print Fibonacci series in Console
#include <stdio.h>
int main() {
    int x=1,y=2,sum=0,limit=0,i=0,temp=0;
    printf("Enter Limit:");
    scanf("%d",&limit);

    if(limit==1)
        printf("%d",x);
    else if(limit>1) {
        printf("%d %d",x,y);
        if (limit>2) {
            while (i<limit-2) {
                temp=y;
                sum=x+y;
                x=temp;
                y=sum;
                printf(" %d",sum);
                i++;
            }
        }
    }      

    printf("\n");
    return 0;
}

解决了:实际上，我自己找到了解决方案。这是我的节目。它起作用了。

#include <stdio.h>
int main() {
    int x=1,y=2,sum,limit;     //Here value of first 2 terms have been initialized as 1 and 2
    int evensum=2;             //Since in calculation, we omit 2 which is an even number
    printf("Enter Limit: ");   //Enter limit as 4000000 (4million) to get desired result
    scanf("%d",&limit);
    while( (x+y)<limit ) {
        sum=x+y;
        x=y;
        y=sum;
        if (sum%2==0)
            evensum+=sum;
    }
    printf("%d \n",evensum);
    return 0;
}

Answer 1

伙计们，我知道答案了。我确认了结果，int可以处理。这是我的节目：

#include <stdio.h>
int main() {
    int x=1,y=2,sum,limit;     //Here value of first 2 terms have been initialized as 1 and 2
    int evensum=2;             //Since in calculation, we omit 2 which is an even number
    printf("Enter Limit: ");   //Enter limit as 4000000 (4million) to get desired result
    scanf("%d",&limit);
    while( (x+y)<limit ) {
        sum=x+y;
        x=y;
        y=sum;
        if (sum%2==0)
            evensum+=sum;
    }
    printf("%d \n",evensum);
    return 0;
}

所有的回复和帮助。“站在我的脚下思考”来拯救:)

Answer 2

因为您只想要最多400万，所以int很可能不是您的问题。

很有可能你的程序是错误的，数据存储也很好，所以你应该用更小的值来测试你的程序。例如，很明显，前三个偶数项之和为44 (提示:每三个偶数项是偶数)，所以如果您运行的程序上限为50，那么您应该立即得到44。继续运行小测试用例，以获得对较大测试用例的信心。

Answer 3

为了安全起见，使用'long‘数据类型；C标准要求至少容纳40亿，但在大多数机器上，'int’也能容纳40亿。

enum { MAX_VALUE = 4000000 };
int sum  = 0;
int f_n0 = 0;
int f_n1 = 1;
int f_n2;

while ((f_n2 = f_n0 + f_n1) < MAX_VALUE)
{
    if (f_n2 % 2 == 0)
        sum += f_n2;
    f_n0 = f_n1;
    f_n1 = f_n2;
}
printf("%d\n", sum);