mam takie zadanie do rozwiązania:
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
Kod który napisałem aby to rozwiązał:
static void Main(string[] args)
{
uint i = 1;
uint suma = 0;
while (Fibonacci(i) <= 4000000)
{
suma += Fibonacci(i);
i++;
}
Console.WriteLine(suma);
Console.Read();
}
public static uint Fibonacci(uint n)
{
if (n <= 2)
{
return 1;
}
else
{
return Fibonacci(n - 2) + Fibonacci(n - 1);
}
}
}
niestety odpowiedź którą dostaje (9227464) jest błędna. Coś w kodzie nie tak czy po prostu nie zrozumiałem zadania?