Câu hỏi 6
Một con bọ ở vị trí có tọa độ $x=1$ trên trục số thực. Ở mỗi bước, từ vị trí có tọa độ $x=a$, con bọ có thể nhảy đến $x=a+2$ hoặc $x=a/2$. Chứng minh rằng có tất cả $F_{n+4}-(n+4)$ vị trí khác nhau (kể cả vị trí ban đầu) mà con bọ có thể nhảy đến với không quá $n$ bước nhảy, trong đó $F_0=F_1=1$, $F_n=F_{n-1}+F_{n-2}$ với $n\ge2$.