Ví dụ dãy Fibonacci trong Python
Dãy bắt đầu bằng 0 và 1; mỗi số tiếp theo bằng tổng hai số đứng trước.
Ví dụ dãy Fibonacci trong Python là gì?
Dãy bắt đầu bằng 0 và 1; mỗi số tiếp theo bằng tổng hai số đứng trước.
Sinh dãy Fibonacci bằng vòng lặp Python.
Khi nào nên sử dụng?
- Học và luyện tập cú pháp Python qua ví dụ thực tế.
- Xây dựng nền tảng trước khi giải các bài toán lớn hơn.
- Thử nhanh một ý tưởng mà không cần cài đặt môi trường cục bộ.
Code ví dụ
main.py
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + bKết quả dự kiến
0 1 1 2 3 5 8 13 21 34Cách hoạt động
Sau khi in, phép gán tuple cập nhật đồng thời hai biến. Thời gian O(n), bộ nhớ bổ sung O(1).
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy sửa code theo các bài tập dưới đây để hiểu rõ cách hoạt động thay vì chỉ sao chép kết quả.
- Thay đổi dữ liệu đầu vào và dự đoán output trước khi chạy.
- Bổ sung kiểm tra cho dữ liệu rỗng hoặc không hợp lệ.
- Đóng gói logic thành hàm và viết thêm nhiều test case.