Cho một số tự nhiên N (1<=N<=120), người ta phân tích số N thành các số tự nhiên s¬i (1<= s¬i<= N) có tổng bằng N. Ví dụ N=4 ta có 5 cách phân tích:
Cách 1: 4 = 1+1 +1+1
Cách 2: 4 = 2¬ +1+1
Cách 3: 4= 2+2
Cách 4: 4= 3+1
Cách 5: 4= 4
Yêu cầu: Từ một số N cho trước, tìm số cách để phân tích như trên.
Dữ liệu vào: Từ file PT.INP có chứa giá trị N (1<=N<=120).
Kết quả ra: Ghi ra file PT.OUT chứa tổng số cách phân tích được.
Ví dụ:
PT.INP PT.OUT
4 5
Loga
Sinh Học lớp 12
