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}\\ 3u_{(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. Kết quả có thể rất lớn nên sẽ chia lấy dư cho 1e9+7.
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ố