Vi får at
$f(2) = f(0) \cdot f(1) = 1 \cdot 2 = 2$
$f(3) = f(1) \cdot f(2) = 2 \cdot 2 = 4$
$f(4) = f(2) \cdot f(3) = 2 \cdot 4 = 8$
$f(5) = f(3) \cdot f(4) = 4 \cdot 8 = 32$
$f(6) = f(4) \cdot f(5) = 8 \cdot 32 = 256$
Hvilke av påstandene er sanne?
La $f$ være en funksjon på naturlige tall slik at $f(0) = 1$ og $f(1) = 2$ og $f(n+2) = f(n) \cdot f(n+1)$.
La $d$ være en funksjon fra bitstrenger til heltall slik at $d(\str{0}) = -1$ og $d({\str{1}}) = 1$ og $d(b{\str{0}}) = d(b) - 1$ og $d(b{\str{1}}) = d(b) + 1$.
La $f$ være en funksjon på alle strenger over alfabetet $\set{a,b,c}$ slik at
$f(\str{ab}) = $
$f(\str{abcca}) = $
$f(\str{bc}f(\str{c})) = $