You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

C++-递推算法-取数问题

Format

Input

Output

Samples

5

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

Limitation

1s, 1024KiB for each test case.