Fibonacci ricorsivo in Python

Livello 5171 battiture

Questo calcola i numeri di Fibonacci usando ricorsione con memoization. @lru_cache evita di ripetere i calcoli, migliorando l'efficienza.

Codice Python

# Importa lru_cache per la memoization (cache dei risultati)
1from functools import lru_cache
2
# @lru_cache memorizza i risultati delle chiamate di funzione
# maxsize=None significa dimensione cache illimitata
3@lru_cache(maxsize=None)
4def fib(n):
# Caso base: fib(0)=0, fib(1)=1
5 if n < 2:
6 return n
# Caso ricorsivo: fib(n) = fib(n-1) + fib(n-2)
7 return fib(n - 1) + fib(n - 2)
8
# Genera i primi 10 numeri di Fibonacci con list comprehension
9result = [fib(i) for i in range(10)]
# Stampa la sequenza
10print(result)

Output

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice Python e quante volte compaiono.

  • (× 7
  • )× 7
  • _× 2
  • -× 2
  • :× 2
  • =× 2
  • [× 1
  • ]× 1
  • @× 1
  • +× 1

Altri esempi Python di livello 5

← Pratica di digitazione Python