Tìm phần tử thứ n của dãy
Cho dãy số \(u(n) = \begin{cases} 1 & \quad \text{if } n \text{ =1,2}\\ 2u_{(n-1)} - u_{(n-2)}& \quad \text{if } n >=3 \end{cases} \)
Yêu cầu: Nhập vào số nguyên dương n (2<n<106). In ra số thứ n của dãy
Dữ liệu: Một dòng ghi số n duy nhất
Kết quả: Ghi ra số thứ n của dãy số