Odpowiedź:
Poprawne wartości E(
i
) dla argumentów podanych w tabeli
i
E(
i
)
0
1
3
1
5
2
7
3
9
5
10
8
Poprawna definicja rekurencyjna:
E(0) = E(1) = E(2) = 1
E(i) = E(i – 1) + E(i – 3) dla parzystego i > 2
E(i) = E(i – 1) dla nieparzystego i > 2
Powrót do pytań