Viết chương trình xác định các phần tử thứ n

Bài 8: Viết chương trình xác định các phần tử thứ n. Dãy số a0,a1,a2,...,an xác định theo quy luật sau:
a0=1;
a1=i*a[i-1] (nếu i chẵn)
a2=i+a[i-1] (nếu i lẻ)
yêu cầu: Xác định giá trị thứ n (điều kiện: 1<n<18)
Ví dụ:n=10
=> 1 6 4 9 0