Logo Studenta

Fibonacci recursivo Python

¡Estudia con miles de materiales!

Vista previa del material en texto

Ejercicio: Fibonacci recursivo Escribe un programa en Python que 
calcule el n-ésimo término de la secuencia de Fibonacci de forma 
recursiva: 
def fibonacci(n): 
 if n <= 0: 
 return 0 
 elif n == 1: 
 return 1 
 else: 
 return fibonacci(n - 1) + 
fibonacci(n - 2) 
 
numero = int(input("Ingrese un número: 
")) 
resultado = fibonacci(numero) 
print("El término", numero, "de la 
secuencia de Fibonacci es:", resultado)