Python usando recursión para la secuencia de Fibonacci
Ejemplos de Python3El siguiente código usa recursión para generar la secuencia de Fibonacci:
Ejemplo (Python 3.0+)
# Filename : test.py
# author by : www.example.com
def recur_fibo(n):
"""Función recursiva
Salida de la secuencia de Fibonacci"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# Obtener la entrada del usuario
nterms = int(input("¿Cuántos términos desea imprimir?"))
# Verificar si el número ingresado es correcto
if nterms <= 0:
print("Ingrese un número positivo")
else:
print("Secuencia de Fibonacci:")
for i in range(nterms):
print(recur_fibo(i))
Al ejecutar el código anterior, el resultado es:
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34Otras extensiones