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.

Fibonacci con Scratch
I blocchi di Scratch

Eseguendo il codice si popolerà il vettore ottenendo i primi quindici termini della successione di Fibonacci.

Il contenuto del vettore Fibonacci

Visite: 378

 mercoledì 18 Novembre - 2020
Dispense Scolastiche, Pillole 2.0
, , ,