En este programa, aprenderá a mostrar la secuencia de Fibonacci usando una función recursiva.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Python:
- Python para bucle
- Funciones de Python
- Recursión de Python
Una secuencia de Fibonacci es la secuencia entera de 0, 1, 1, 2, 3, 5, 8….
Los dos primeros términos son 0 y 1. Todos los demás términos se obtienen sumando los dos términos anteriores. Esto significa que el enésimo término es la suma de (n-1) ésimo y (n-2) ésimo término.
Código fuente
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Salida
Secuencia de Fibonacci: 0 1 1 2 3 5 8 13 21 34
Nota: Para probar el programa, cambie el valor de nterms.
En este programa, almacenamos el número de términos que se mostrarán en nterms.
Se recur_fibo()
utiliza una función recursiva para calcular el enésimo término de la secuencia. Usamos un for
ciclo para iterar y calcular cada término de forma recursiva.
Visite aquí para saber más sobre la recursividad en Python.