Buongiorno a tutti!
Sto facendo degli esercizi per applicare le mie conoscenze e mi sono imbattuta nelle funzioni ricorsive.
In particolare un esercizio mi ha lasciato dei dubbi: "scrivere una f.ricorsiva Fibonacci dove dato il parametro N deve ritornare il numero della sequenza che ha indice N.
Lui lo ha risolto cosi:
def Fibonacci(n):
if n<=2:
return 1
return Fibonacci(n-1) + Fibonacci(n-2)
Il problema è che non capisco come funziona, quali passaggi svolge e soprattutto la logica dietro … poi magari me la complico e mi sento stupida hahha
Qualcuno che mi illumini d'immenso?