cs_018 Đếm số cách đi của robot 1 Cho robot có thể thực hiện được 2 kiểu bước đi có độ dài là 1 m và 2 m. Cho đoạn đường AB dài ll m. Hỏi có bao nhiêu cách robot đi vừa hết đoạn đường AB nhưng thực hiện không quá 2 bước đi 1 m. Ví dụ ll = 4 m, ta có các cách đi sau: 1 1 2 1 2 1 2 1 1 2 2 [Cách đi 1 1 1 1 là cách đi không hợp lệ vì có quá 2 bước đi độ dài 1) INPUT 4 OUTPUT 4