Dãy Fibonacci trong python là một dãy số trong đó số hạng hiện tại bằng tổng của hai số hạng trước đó. Hai số hạng đầu tiên của dãy Fibonacci là 0 và 1. Vì vậy logic phía sau điều này là gì?
Nội dung chính Hiển thị
Logic phía sau chuỗi Fibonacci trong python
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597,… đây là dãy Fibonacci. Như bạn có thể thấy, hai số hạng đầu tiên của dãy là 0 và 1. Thuật ngữ thứ ba là một phần bổ sung cho hai điều khoản đầu tiên, v. v.
nói chung,
Fn = Fn-1 + Fn-2
Trong đó Fn là một thuật ngữ hiện tại
Ví dụ về Fibonacci chuỗi chương trình trong python
Chúng ta có thể thực hiện chuỗi Fibonacci logic theo nhiều cách. Chúng ta sẽ tìm hiểu về vòng lặp cho, vòng lặp trong khi, đệ quy và cấp phát bộ nhớ động.
lục mục
Chuỗi Fibonacci trong python sử dụng vòng lặp cho
Chấp nhận số lượng thuật ngữ từ người dùng và chuyển số đó vào vòng lặp và khai triển logic của số Fibonacci trong vòng lặp
Thí dụ
n = int[input["Enter number of terms: "]]
n1, n2 = 0, 1 # first two terms of fibonacci series
i = 0 #variable for loop
if n