Breaking

Post Top Ad

Your Ad Spot

martes, 17 de diciembre de 2019

Programa Python para mostrar secuencia de Fibonacci usando recursividad

En este programa, aprenderá a mostrar la secuencia de Fibonacci utilizando una función recursiva.
anuncios a través de carbonoReúna a su equipo con Slack, el centro de colaboración para el trabajo.ANUNCIOS A TRAVÉS DE CARBONO
Para comprender este ejemplo, debe tener conocimiento de los siguientes temas de programación de Python :
  • Python para Loop
  • Funciones de Python
  • Python Recursion
Una secuencia de Fibonacci es la secuencia entera de 0, 1, 1, 2, 3, 5, 8 ...
Los primeros dos 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) th y (n-2) th término.

Código fuente

  1. # Python program to display the Fibonacci sequence
  2. def recur_fibo(n):
  3. if n <= 1:
  4. return n
  5. else:
  6. return(recur_fibo(n-1) + recur_fibo(n-2))
  7. nterms = 10
  8. # check if the number of terms is valid
  9. if nterms <= 0:
  10. print("Plese enter a positive integer")
  11. else:
  12. print("Fibonacci sequence:")
  13. for i in range(nterms):
  14. print(recur_fibo(i))
Ejecutar código
Salida
Secuencia Fibonacci:
0 0
1
1
2
3
5 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 términos .
Se recur_fibo()utiliza una función recursiva para calcular el enésimo término de la secuencia. Usamos un forciclo para iterar y calcular cada término de forma recursiva.
Visite aquí para saber más sobre la recursividad en Python .

No hay comentarios.:

Publicar un comentario

Dejanos tu comentario para seguir mejorando!

Post Top Ad

Your Ad Spot

Páginas