Vấn đề chính khi lập trình dãy Fibonacci là nó không phải là một dãy chính xác. Hai số đầu tiên trong dãy luôn giống nhau, nhưng hai số tiếp theo không phải lúc nào cũng bằng nhau. Điều này có thể gây ra sự cố khi cố gắng tạo một chương trình để tính số tiếp theo trong chuỗi.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Đây là một hàm đệ quy để tạo các số Fibonacci. Hàm nhận đầu vào số nguyên n và trả về số Fibonacci thứ n. Nếu đầu vào nhỏ hơn 0, nó sẽ in thông báo lỗi. Nếu đầu vào là 1 hoặc 2, nó sẽ trả về số Fibonacci thứ nhất hoặc thứ hai tương ứng. Mặt khác, nó trả về tổng của hai số Fibonacci trước đó.
Fibonacci
Trong toán học, Fibonacci là một dãy số bắt đầu bằng 0 và 1, và tiếp tục đến từng số liên tiếp bằng cách cộng hai số trước đó với nhau. Trình tự được đặt theo tên của Leonardo Fibonacci, người đã giới thiệu nó vào năm 1202.
Trình tự
Chuỗi là một cấu trúc dữ liệu mạnh mẽ trong Python. Chúng cho phép bạn lưu trữ nhiều giá trị ở một vị trí và truy cập chúng theo tuần tự.
Ví dụ: bạn có thể tạo một dãy số bằng cách sử dụng hàm range():
1, 2, 3, 4, 5
Bạn cũng có thể tạo một chuỗi các chuỗi bằng cách sử dụng hàm string():
"một hai ba bốn năm"
