Không, viết một hàm Fibonacci để thực thi trong thời gian O(1) không thể thực hiện được bằng cách truy cập trực tiếp vào số Fibonacci thông qua một công thức hay một bảng giá trị được tính sẵn.
Nguyên nhân là vì chuỗi Fibonacci phụ thuộc vào giá trị của hai số trước ...
