Hệ thức truy hồi

1.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi nhị phân độ dài n có 3 bit 0 liên tiếp. 2. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi nhị phân độ dài n không có 3 bit 0 liên tiếp. 3. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi nhị phân độ dài n có chứa chuỗi con 01. 4.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số cách đi lên n bậc thang nếu có thể đi 1,2 hoặc 3 bước một lần. 5.Tìm hệ thức truy hồi và điều kiện khởi tạođể tính số chuỗi nhị phân độ dài n có một số chẵn bit 0 . 1.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi nhị phân độ dài n có 3 bit 0 liên tiếp. 2. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số. n không có 3 bit 0 liên tiếp. 3. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi nhị phân độ dài n có chứa chuỗi con 01. 4.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số cách. khởi tạo để tính số cách đi lên n bậc thang nếu có thể đi 1,2 hoặc 3 bước một lần. 5.Tìm hệ thức truy hồi và điều kiện khởi tạođể tính số chuỗi nhị phân độ dài n có một số chẵn bit 0