Trong chương trình này, bạn sẽ học cách hiển thị chuỗi Fibonacci bằng hàm đệ quy.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Python cho vòng lặp
- Các hàm Python
- Đệ quy Python
Dãy Fibonacci là dãy số nguyên của 0, 1, 1, 2, 3, 5, 8….
Hai điều kiện đầu tiên là 0 và 1. Tất cả các kỳ hạn còn lại thu được bằng cách thêm vào trước hai terms.This phương tiện để nói rằng hạn thứ n là tổng của (n-1) thứ và (n-2) thứ hạn.
Mã nguồn
# 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))
Đầu ra
Dãy Fibonacci: 0 1 1 2 3 5 8 13 21 34
Lưu ý: Để kiểm tra chương trình, hãy thay đổi giá trị của nterms.
Trong chương trình này, chúng tôi lưu trữ số lượng điều khoản sẽ được hiển thị trong nterms.
Một hàm đệ quy recur_fibo()được sử dụng để tính toán số hạng thứ n của dãy. Chúng tôi sử dụng một forvòng lặp để lặp lại và tính toán từng số hạng một cách đệ quy.
Truy cập vào đây để biết thêm về đệ quy trong Python.
