Neste programa, você aprenderá a exibir a sequência de Fibonacci usando uma função recursiva.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Python:
- Python for Loop
- Funções Python
- Python Recursion
Uma sequência de Fibonacci é a sequência inteira de 0, 1, 1, 2, 3, 5, 8….
Os dois primeiros termos são 0 e 1. Todos os outros termos são obtidos através da adição dos dois meios terms.This anteriores a que o termo de enésima é a soma de (n-1) th e (n-2) th prazo.
Código fonte
# 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))
Resultado
Sequência de Fibonacci: 0 1 1 2 3 5 8 13 21 34
Observação: para testar o programa, altere o valor de nterms.
Neste programa, armazenamos o número de termos a serem exibidos em ntermos.
Uma função recursiva recur_fibo()é usada para calcular o enésimo termo da sequência. Usamos um forloop para iterar e calcular cada termo recursivamente.
Visite aqui para saber mais sobre recursão em Python.
