La successione di Fibonacci con Scratch
La successione di Fibonacci (\(F_n\)), o successione aurea, è una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione, \(F_0=0\) e \(F_1=1\).
Volendo definirla per ricorsione si ha: \begin{cases} F_0=0\\F_1=1\\ F_n=F_{n-1}+F_{n-2}\\ \end{cases} Per elencazione si ottiene: \(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144\ldots\)
Nel nostro esempio si utilizzeranno una variabile contatore chiamata Numero e un vettore chiamato Fibonacci.
L’iterazione consentirà di visualizzare fino al quindicesimo termine della successione.
Di seguito l’insieme di blocchi colorati che costituiscono il sorgente desiderato.
ScratchEseguendo il codice si popolerà il vettore ottenendo i primi quindici termini della successione di Fibonacci.
FibonacciVisite: 1400