Selles programmis saate õppida Fibonacci järjestuse kuvamist rekursiivse funktsiooni abil.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest Pythoni programmeerimise teemadest:
- Python for Loop
- Pythoni funktsioonid
- Pythoni rekursioon
Fibonacci järjestus on täisarvjärjestus 0, 1, 1, 2, 3, 5, 8….
Kaks esimest terminid on 0 ja 1. Kõik muud tingimused on saadud, lisades kahe eelneva terms.This vahenditega öelda nda perspektiivis on summa (n-1) th ja (n-2) th perspektiivis.
Lähtekood
# 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))
Väljund
Fibonacci järjestus: 0 1 1 2 3 5 8 13 21 34
Märkus. Programmi testimiseks muutke ntermide väärtust.
Selles programmis salvestame kuvatavate terminite arvu nmeerides.
Rekursiivset funktsiooni recur_fibo()kasutatakse järjestuse n-nda termini arvutamiseks. forIga termini rekursiivseks kordamiseks ja arvutamiseks kasutame tsüklit.
Rekordi Pythonis lisateabe saamiseks külastage siin.
