尽量写的简单点我才大一,设有n个正整数（n≤20）,将它们联接成一排,组成一个最大的多位整数.例如：n=3时,3个整数13,312,343联接成的最大整数为：34331213又如：n=4时,4个整数7,13,4,246联接成的

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

　　设有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是结束