问题 24389 --赌书

24389: 赌书

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

      NEVER∮EVER和他的GF陌上lemon都很喜欢古典诗词,尤其是情意绵绵的纳兰词,在GF被救后,两人在某天又共同翻到了浣溪沙(类似宝黛共看西厢记),可爱的陌上lemon忽然对可爱的纳兰词里写的可爱的赌书产生了兴趣,于是陌上lemon温柔的命令着NEVER∮EVER陪她玩赌书,NEVER∮EVER怎能拒绝,但NEVER∮EVER又虚又弱。。自然需要你来帮助他让他在GF面前一展雄风。

下面介绍规则;

      陌上lemon每报出一个数n,就说明有一个长度为n的格子(就是n个排成一条线的格子)。。你可以往每个格子上加一个逗号,或者不加逗号。。。众所周知,,两个逗号相邻是违背泱泱中华语文原则的。。在此前提下,你要算出一共有多少种点逗号的方式,特别的,什么都不点也算一种。。。

为了NEVER∮EVER的尊严。来秒杀陌上lemon的问题吧;


输入

一个数(0<=n<=92)代表有n个格子,

   

输出


 一个数s,代表有s种方案数;

样例输入

2

样例输出

3

提示


注释:(1.0),(0.0),(0,1)) 三种加逗号方式;



数据范围



   100% 0<=n<=92

来源

 

[提交][状态]