N-esimo numero di Fibonacci

Mer Ott 16, 2019 2:48 pm

Traccia:[/b
La successione di Fibonacci è una successione di numeri interi definita nel modo seguente:

il primo e il secondo termine della successione valgono 1
dal terzo termine in poi, ogni termine è pari alla somma dei due termini che lo precedono

Ad esempio, i primi 10 termini della successione sono: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Definisci la funzione ricorsiva FIB che riceve come argomento un numero naturale N e restituisce l'N-esimo numero di Fibonacci. Ad esempio, la chiamata FIB(9) deve restituire 34 ( cioè il nono numero di Fibonacci ). Suggerimento: per ogni N maggiore di 3 vale la seguente relazione: FIB(N) = FIB(N-1) + FIB(N-2):.
[b]Suggerimento:
//VOID

Programma scaricabile:
Non disponibile