Trình tự Fibonacci là chuỗi số nguyên là 0, 1, 1, 2, 3, 5, 8 ....
Hai thuật ngữ đầu tiên là 0 và 1. Tất cả các thuật ngữ khác có được bằng cách thêm hai thuật ngữ trước đó. Có nghĩa là điều này để nói thuật ngữ thứ n là tổng của [n-1] và thuật ngữ thứ cấp.
Mã nguồn
# Python program to display the Fibonacci sequence
def recur_fibo[n]:
if n