Fibonacci recursivo em Python

Nível 5171 toques

Isso calcula números de Fibonacci usando recursão com memoização. @lru_cache evita repetir cálculos e ganha eficiência.

Código Python

# Importa lru_cache para memoização (cache de resultados)
1from functools import lru_cache
2
# @lru_cache armazena resultados de chamadas de função
# maxsize=None significa tamanho de cache ilimitado
3@lru_cache(maxsize=None)
4def fib(n):
# Caso base: fib(0)=0, fib(1)=1
5 if n < 2:
6 return n
# Caso recursivo: fib(n) = fib(n-1) + fib(n-2)
7 return fib(n - 1) + fib(n - 2)
8
# Gera os primeiros 10 números de Fibonacci com compreensão de lista
9result = [fib(i) for i in range(10)]
# Imprime a sequência
10print(result)

Saída

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Praticar digitando este código

Pratique digitando este código. Os resultados não são registrados no ranking.

Símbolos deste código

Os símbolos que você digita neste código Python e quantas vezes aparecem.

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

Mais exemplos de Python de nível 5

← Prática de digitação de Python