FOR7 - Vòng lặp 7
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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ố

 

Ví dụ

  • input
    2
    output
    1
Back to Top