#2965. C++-递推算法-取数问题(拓展01-使用数组倒序输出)

C++-递推算法-取数问题(拓展01-使用数组倒序输出)

Background

Description

取数问题(拓展01-使用数组倒序输出)

image

image

Format

Input

Output

Samples

5
请输入取数问题的最大自然数(1~50):5个数的取数问题的取法种数:13
4个数的取数问题的取法种数:8
3个数的取数问题的取法种数:5
2个数的取数问题的取法种数:3
1个数的取数问题的取法种数:2

Limitation

1s, 1024KiB for each test case.