Rekurencja algorytmy

Question

Jaka jest wartość f(5), jeśli f(0) = 0, f(1) = 2, a dla pozostałych n zachodzi: f(n) = f(n - 1)^2 - 4f(n-2) Prosze o rozpisanie krok po kroku :/

Answer 1

n = 0  =>  f(0) = 0

n = 1  =>  f(1) = 2

n = 2  =>  f(2) = f(n - 1)^2 - 4f(n-2) = f((2-1)^2 - 4f(2-2) = f(1)^2 - 4f(0) = 2^2 - 0 = 4

n = 3  =>  f(3) = f(2)^2 - f(1) .....

mam nadzieję że widzisz o co chodzi (bardziej łopatologicznie rozpisać się nie da), dalej dasz radę

Comments

Tak tylko widzisz idąc tym schematem f(5) = 48^2 - 4*8 a w odpowiedziach wynik jest 37 :/

---

Wynikiem na pewno nie jest 37 - powód jest prosty f(0) = 0 - parzyste, f(1) = 2 - parzyste, x^2 - parzyste dla x parzystego, 4x-parzyste dla x parzystego, więc f(n) inie może być nieparzyste ... . Ten przykład jest tak prosty że nie da się go schrzanić, a 48^2 - 4*8 to dobra odpowiedź.

---

moze jest jakis błąd w odpowiedziach dzieki

---

A skad to jest?