B1. Esempio di RICORSIONE MULTIPLA: la serie di FIBONACCI
In matematica La successione di Fibonacci( detta anche successione aurea), indicata con Fib indica una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione: Fib( 0) = 1 e Fib( 1) = 1
Fibonacci 1
1
2
3
5
8
La definizione ricorsiva della serie di Fibonacci relativa ad un numero n intero positivo
Fib( n) = 1 |
se n = 0 |
Fib( n) = 1 |
se n = 1 |
Fib( n) = Fib( n – 2) + Fib( n – 1) |
se n ≥ 2 |