Successione di Fibonacci - puzzle online

Puzzle online Successione di Fibonacci

Successione di Fibonacci

In matematica, la successione di Fibonacci (detta anche successione aurea) è una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione, 0 e 1. Questa successione, indicata con

F

n

{\displaystyle F_{n}}

o con

F

i

b

(

n

)

{\displaystyle \mathrm {Fib} (n)}

, è definita ricorsivamente: partendo dai primi due elementi,

F

0

=

0

{\displaystyle F_{0}=0}

e

F

1

=

1

{\displaystyle F_{1}=1}

, ogni altro elemento della successione sarà dato dalla relazione:

F

n

=

F

n

1

+

F

n

2

{\displaystyle F_{n}=F_{n-1}+F_{n-2}}

Gli elementi

F

n

{\displaystyle F_{n}}

sono anche detti numeri di Fibonacci. I primi termini della successione di Fibonacci, che prende il nome dal matematico pisano del XIII secolo Leonardo Fibonacci, sono:

0

,

1

,

1

,

2

,

3

,

5

,

8

,

13

,

21

,

34

,

55

,

89

,

144

,

233

,

{\displaystyle 0,1,1,2,3,5,8,13,21,34,55,89,144,233,\dots }