尽量写的简单点我才大一,

设有n个正整数（n≤20）,将它们联接成一排,组成一个最大的多位整数.

例如：n=3时,3个整数13,312,343联接成的最大整数为：34331213

又如：n=4时,4个整数7,13,4,246联接成的最大整数为：7424613

吃糖果

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmit:928Accepted:545

Description

明明的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给明明（盒内共有N块巧克力,0≤N≤20）.妈妈告诉明明每天可以吃一块或者两块巧克力.假设明明每天都吃巧克力,问明明共有多少种不同的吃完巧克力的方案.例如：如果N=1,则明明第1天就吃掉它,共有1种方案；如果N=2,则明明可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案；如果N=3,则明明第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以明明共有2+1=3种方案；如果N=4,则明明可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案.现在给定N,请你写程序求出明明吃巧克力的方案数目.

Input

输入只有1行,即整数N,N表示巧克力的数目.

Output

输出只有1行,即明明吃巧克力的方案数.

SampleInput

4

SampleOutput

5

Source

Input

n

n个数

Output

联接成的多位数

SampleInput

3

13312343

4

7134246

SampleOutput

34331213

7424613

Source

第二题是吃糖果,source是结束