Phân tích
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho số nguyên n, đếm số cách phân tích n thành tổng các số nguyên dương (thứ tự không quan trọng).
Ví dụ: n = 3 có 4 cách là:
- 1 + 1 + 1
- 1 + 2
- 2 + 1
- 3
Input
Đầu vào chứa số nguyên n (1 ≤ n ≤ 20).
Output
Số cách phân tích.
Sample Input
3
Sample Output
4
Bình luận
mọi người ơi, đề bài ko quan trọng thứ tự sao nhưng 1 + 1 + 1 1 + 2 2 + 1 <-- cái này lá là đảo ng của cái trên ạ 3 đề bài có nhầm k ạ