Найдите сумму всех чётных элементов ряда Фибоначчи, которые не превышают четыре миллиона - C#
Формулировка задачи:
Каждые следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Найдите сумму всех чётных элементов ряда Фибоначчи, которые не превышают четыре миллиона.
Я сделал програмку но она не работает, почему не понятно...
using System;
using System.Collections.Generic;
using System.Text;
namespace ConsoleApplication7
{
class Program
{
static void Main(string[] args)
{
int[] n = new int[10];
int sum = 0;
for (int i = 2; i < 4000000; i++)
{
n[0] = 1;
n[1] = 2;
n[i] = n[i-1] + n[i-2];
if (n[i] % 2 == 0)
{
sum += n[i];
}
Console.WriteLine(sum);
if(n[i] > 4000000)
{
break;
}
}
Console.ReadLine();
}
}
}Решение задачи: «Найдите сумму всех чётных элементов ряда Фибоначчи, которые не превышают четыре миллиона»
textual
Листинг программы
long sum = 0;
for (long i = 0; i <= 4000000; i++){
if(i%2==0){
sum = sum + i;
}
else {continue;}
}
Console.WriteLine(sum);