Dana jest rekurencyjna funkcja f(n):
f(n):
jeżeli n = 0
wynikiem jest 1
w przeciwnym przypadku
s ← 1
dla i = 0, 1, ..., n - 1
s ← s + f(i)
wynikiem jest s
| 1. | Dla n < 10 wynikiem działania funkcji f jest liczba mniejsza od 1000. | P | F |
|---|---|---|---|
| 2. | Obliczenie poprawnego wyniku f(200) zajmie na komputerze w dowolnej szkolnej pracowni najwyżej kilka sekund. | P | F |
| 3. | W trakcie obliczania wartości funkcji f dla dowolnego n > 0 nastąpi łącznie co najwyżej 2n wywołań tej funkcji. | P | F |
| 4. | f(10) = 1024. | P | F |