9
[1X7]Prerequisiti:[08Z].Adattate l’esercizio [08Z] per definire la successione di Fibonacci, che soddisfa alla regola
\[ a_ 0=1\quad ,\quad a_ 1=1\quad ,\quad a_ n=a_{n-1}+a_{n-2} \]
per \(n≥ 2\).
Sugg. Non dovete riscrivere tutta la dimostrazione di [08Z], piuttosto scegliete \(A=ℕ^ 2\) e scegliete \(g\) con astuzia.
1