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_cache2 # @lru_cache memorizza i risultati delle chiamate di funzione# maxsize=None significa dimensione cache illimitata3@lru_cache(maxsize=None)4def fib(n): # Caso base: fib(0)=0, fib(1)=15 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 comprehension9result = [fib(i) for i in range(10)]# Stampa la sequenza10print(result)Output
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
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