Phần I. Trắc nghiệm 4 phương án(8 câu)
Câu 1.Cho dãy Fibonacci với $F_1 = 1, F_2 = 1$ và $F_n = F_{n-1} + F_{n-2}$ với $n \ge 3$. Hỏi $F_{8}$ bằng bao nhiêu?
Câu 2.Dãy Fibonacci định nghĩa $F_1 = F_2 = 1$, $F_n = F_{n-1} + F_{n-2}$. Tính $F_{10}$.
Câu 3.Giá trị của $F_{20}$ trong dãy Fibonacci ($F_1 = F_2 = 1$) là bao nhiêu?
Câu 4.Dãy số xác định bởi $a_1 = a_2 = 1$, $a_n = a_{n-1} + a_{n-2}$. Hỏi $a_{29}$?
Câu 5.Dãy số xác định bởi $a_1 = a_2 = 1$, $a_n = a_{n-1} + a_{n-2}$. Hỏi $a_{20}$?
Câu 6.Giá trị của $F_{21}$ trong dãy Fibonacci ($F_1 = F_2 = 1$) là bao nhiêu?
Câu 7.Giá trị của $F_{13}$ trong dãy Fibonacci ($F_1 = F_2 = 1$) là bao nhiêu?
Câu 8.Dãy Fibonacci định nghĩa $F_1 = F_2 = 1$, $F_n = F_{n-1} + F_{n-2}$. Tính $F_{25}$.
Phần III. Trả lời ngắn(7 câu)
Câu 9.Cho dãy truy hồi $T_n = 2 T_{n-1} + 1$, $T_1 = 1$ (số bước trong tháp Hà Nội). Tính $T_{11}$.
Câu 10.Bài toán tháp Hà Nội với $n = 6$ đĩa. Số lần di chuyển tối thiểu là bao nhiêu?
Câu 11.Tháp Hà Nội với $27$ đĩa cần tối thiểu bao nhiêu lần dịch chuyển?
Câu 12.Cho dãy truy hồi $T_n = 2 T_{n-1} + 1$, $T_1 = 1$ (số bước trong tháp Hà Nội). Tính $T_{18}$.
Câu 13.Tính số bước di chuyển tối thiểu trong bài toán tháp Hà Nội $n = 23$ đĩa.
Câu 14.Gọi $T_n$ là số lần di chuyển tối thiểu trong tháp Hà Nội với $n$ đĩa. Tính $T_{42}$.
Câu 15.Bài toán tháp Hà Nội với $n = 39$ đĩa. Số lần di chuyển tối thiểu là bao nhiêu?