Cho một dãy số {An} được xác định bởi công thức truy hồi sau:
A1 = 1; A2 = 3; An = 2An-1 – An-2 + 2 với mọi n thuộc N, n ≥ 3.
Theo công thức trên, ta có dãy số:
A1 = 1; A2 = 3; A3 = 7; A4 = 13; A5 = 21; ...
Yêu cầu: Cho trước số nguyên dương n. Hãy tìm số nguyên dương k sao cho
Ak = An.An+1.
Dữ liệu vào: Nhập từ phím một số nguyên dương n (1 < n < 109 ).
Dữ liệu ra: Ghimàn hình file số k theo yêu cầu trên.