通过用户输入找到所有偶数斐波那契数的总和

Question

目前，我正在编写一个程序，以在Windows表单应用程序(WPA(中查找even斐波那契数，并带有用户输入。

当我执行程序时，与我拥有的测试数据相比，我带有不同的数据。

例如，当我键入100,000作为输入时，我得到的输出是5500034，但它应该是 60696。

我的程序代码如下：

        int val1 = 1;
        int val2 = 2;
        Int64 evenTerms = 2;
        val2 = int.Parse(textBox3.Text);
        while (val2 < 5000000)
        {
            int temp = val1;
            val1 = val2;
            val2 = temp + val2;
            if (val2 % 2 == 0)
            {
                evenTerms += val2;
            }
        }
        MessageBox.Show("" + val2);

谁能帮我解决问题？

谢谢。

Answer 1

我建议使用生成器枚举所有斐波那契数：

public static IEnumerable<long> FiboGen() {
  long left = 0;
  long right = 1;
  yield return left;
  yield return right;
  while (true) {
    long result = left + right;
    yield return result;
    left = right;
    right = result;   
  }
}

然后 Linq仅汇总所需的值：

int limit = int.Parse(textBox3.Text);
//   60696 for the 1000000 limit
// 4613732 for the 5000000 limit
var result = FiboGen()            // take Fibonacci numbers 
  .Where(val => val % 2 == 0)     // but only even ones
  .TakeWhile(val => val < limit)  // and less than limit
  .Sum();                         // finally sum them up.
MessageBox.Show(result.ToString());

Answer 2

好吧，斐波那契的第一个以1,1,2,3开头,....这意味着您领先列表一步。您应该从 val1=1 和 val2=1 开始;

https://en.wikipedia.org/wiki/Fibonacci_number

那为什么要使用输入参数作为计算的一部分呢?!!

Answer 3

据我了解您的问题(问题尚不清楚(，希望此解决方案:)

        int val1 = 0;
        int val2 = 1;
        Int64 evenTerms = 0;
        int val3 = int.Parse(textBox3.Text), val4 = 0, temp;
        if (val3 < 5000000)
        {
            while (val4 < val3){
              temp = val1 + val2;
              val1 = val2;
              val2 = temp;
              if (temp % 2 == 0)
              {
                  evenTerms += 1;
              }
              val4++;
            }
        }
        MessageBox.Show("" + evenTerms);

Answer 4

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
typedef unsigned long ulong;
ulong fib(ulong a, ulong b, ulong * odd_z, ulong n) {
    ulong c = a + b;
    if((c+b) >= n) { return 0; }
    if(a%2 == 0) { *odd_z+=(b+c); }
    return fib(b,c,odd_z, n);
}
int T;
scanf("%d",&T);
ulong odd_z = 0;
ulong *sum = &odd_z;
while(T--) {
    ulong N;
    scanf("%lu",&N);
    fib(0,1,&odd_z, N); 
    printf("%lun",*sum);
    *sum=0;
}
return 0;
}

这种算法也更省时和空间