项目欧拉问题2。
在Fibonacci序列中的每个新名词是通过将前两个方面产生。 通过用1和2开始，第一10项将是：
1，2，3，5，8，13，21，34，55，89，...
通过考虑其值不超过4万元斐波那契序列的条款，发现即使值项的总和。
我的解决方案：
int firstNum = 1;
int secondNum = 2;
int resultNum = firstNum + secondNum;
int sum = 0;
for (int i = 0; i < 4000000; i++)
{
firstNum = i;
secondNum = i;
if(resultNum == firstNum + secondNum)
{
sum += resultNum;
Console.WriteLine(sum);
}
}
为什么这不正确，你可以指导我以为的正确方法吗？
尝试这个：
int n1, n2, fib;
//n1 = 0;
//n2 = 1;
n1 = 1;
n2 = 1;
fib = n1 + n2;
while (fib < 4000000)
{
n2 = n1;
n1 = fib;
fib = n1 + n2;
}
然后找到甚至说谎号码和概括
对于更模块化的方法（与LINQ混合）：
IEnumerable<Int32> Fibonacci(Int32 limit = 4000000)
{
for (Int32 previous = 0, current = 1, next = 0;
current <= limit; current = next)
{
next = previous + current;
previous = current;
yield return next;
}
}
然后：
var allNumbers = Fibonacci(4000000); // 1,2,3,5,8,13,21
var evenNumbers = allNumbers.Where(x => x % 2 == 0); // 2,8,34,144,610,2584
var sum = evenNumbers.Sum(); // 4613732
斐波纳契数列定义为
A0 = 1，A1 = 1
甲N = A N-1 + A n-2个
你的目标是在生产模式
1 2 3 5 8 13等
虽然迭代，你将要调整类似于滑动窗口的输入，然后检查，看看你所遇到的一个有效的插入（即<4M甚至）
int sum = 0;
int max = 4000000;
for( int n = 0; n < max ; n++ )
{
//only sum the even numbers
if( second % 2 == 0 ) sum += second;
//adjust
int result = first + second;
first = second;
second = result;
//test for numbers greater than max
if( result > max ) break;
}
//output
Console.WriteLine(sum); //An for all even An values
看着这之后希望你能看到一些你遇到了问题。
要设置您的变量来迭代i这是不会产生A N定义，而是完全不同的东西。
firstNum = i;
secondNum = i;
此外，你只有一次计算的结果。 这需要在循环中完成。 只有计算一次，基本上都会使用一个静态值的整个时间。
int resultNum = firstNum + secondNum;
条件语句应以正确添加到总和为测试偶数，但是这个代码只会测试的静态值resultNum
if(resultNum == firstNum + secondNum)
此外，需要有对的总和一些检查，以打破超过最大时。 4M迭代将太多。
还有，可以在这里虽然出现更加优化。 纵观for循环，很显然，虽然尚未使用，迭代器可以是一个强大的工具。
原因是，斐波那契符合“黄金比例”。
通过使简单的观察是斐波纳契数列命中偶数曾经3次迭代，迭代器可以用来通过一系列跳过。
double p = (1 + Math.Pow(5,.5)) / 2;
for( int n = 3, sum = 0;;n+=3)
{
double f = ( Math.Pow(p,n) - Math.Pow( 1 - p , n ) ) / Math.Pow(5,.5);
if( f > 4000000 ){
Console.WriteLine(sum);
break;
}
sum += (int)Math.Round(f);
}
您的代码不会产生一个斐波那契序列并不做任何检查，即使值方面
试试这个
int firstNum = 1;
int secondNum = 2;
int sum = 0;
while (secondNum <= 4000000)
{
if (secondNum % 2 == 0)
sum += secondNum;
int resultNum = firstNum + secondNum;
firstNum = secondNum;
secondNum = resultNum;
}
Console.WriteLine(sum);
