LabASD - Il problema delle uova di Fibonacci

Moreno Marzolla moreno.marzolla@unibo.it

Ultimo aggiornamento: 2021-03-05

Questo problema è un esercizio contenuto nel Liber Abbaci scritto nel 1202 da Leonardo Pisano detto Fibonacci. Espresso in forma moderna, il problema è il seguente:

Un grosso cesto contiene delle uova. Il numero di uova, \(n\), gode delle seguenti proprietà: se si contano le uova due a due, oppure tre a tre, oppure quattro a quattro, oppure cinque a cinque, oppure sei a sei, allora alla fine del conteggio ne resta una. Se invece si contano le uova sette a sette, alla fine del conteggio non ne rimane nessuna.

Scrivere un programma che calcoli e stampi il minimo valore intero positivo \(n\) che gode delle proprietà precedenti.

Leonardo Pisano detto Fibonacci (c. 1170-c. 1240)
Leonardo Pisano detto Fibonacci (c. 1170-c. 1240)

File