Iteracyjna wersja zmodyfikowanej sekwencji Fibonacciego
Właśnie przechodziłam przez iteracyjną wersję algorytmu serii fibonacci. Znalazłem następujący kod
int Fibonacci(int n)
{
int f1 = 0;
int f2 = 1;
int fn;
for ( int i = 2; i < n; i++ )
{
fn = f1 + f2;
f1 = f2;
f2 = fn;
}
}
Głupie pytanie właśnie pojawiło się w mojej głowie. Powyższa funkcja dodaje dwie poprzednie liczby i zwraca trzecią liczbę, a następnie przygotowuje zmienne do następnej iteracji. Co, jeśli to będzie coś takiego. „Zwróć liczbę serii, która jest sumą trzech poprzednich liczb”, jak możemy zmienić powyższy kod, aby znaleźć taki numer