问题 U: 赌书
传统题
1.000s
时间限制
128MB
内存限制
2 提交
1 解决
【题目描述】
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种方案数；
【提示】
注释：（1.0），（0.0），（0，1）） 三种加逗号方式；
数据范围
100% 0<=n<=92