Đề thi HSG TIN 9 Tỉnh Ninh Bình

SỞ GIÁO DỤC ĐÀO TẠO NINH BÌNH ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI LỚP 9 Môn thi: Tin Học Thời gian:150 phút Lập trình để giải các bài toán sau đây bằng ngôn ngữ Pascal : Bài 1: (6 điểm) Xác định phần tử thứ n Dãy số a0, a1, …, an xác định bằng quy nạp như sau : a0 = 1 ai = i.ai-1 nếu i chẵn ai = i+ai-1 nếu i lẻ Yêu cầu : Xác định giá trị an. Dữ liệu vào : file ‘Position.inp’ chứa duy nhất số nguyên n (1