Tässä ohjelmassa opit näyttämään Fibonacci-sekvenssin rekursiivisen toiminnon avulla.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista Python-ohjelmointiaiheista:
- Python for Loop
- Python-toiminnot
- Python-rekursio
Fibonacci-sekvenssi on kokonaislukusarja 0, 1, 1, 2, 3, 5, 8….
Kaksi ensimmäistä termiä ovat 0 ja 1. Kaikki muut ehdot saadaan lisäämällä kahden edellisen terms.This välineet sanoa nnen termi on summa (n-1) : nnen ja (n-2) : nnen aikavälin.
Lähdekoodi
# 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))
Tuotos
Fibonacci-sekvenssi: 0 1 1 2 3 5 8 13 21 34
Huomaa: Voit testata ohjelmaa muuttamalla ntermin arvoa.
Tässä ohjelmassa tallennamme näytettävien termien määrän keskiarvoina.
Rekursiivista funktiota recur_fibo()käytetään laskemaan sekvenssin n. Termi. Käytämme forsilmukkaa iteroimaan ja laskemaan kukin termi rekursiivisesti.
Vieraile täällä saadaksesi lisätietoja rekursiosta Pythonissa.
