单点时限: 2.0 sec
内存限制: 256 MB
haozi
很淘气,最近 FJ
带了很多好吃的,haozi
乘 FJ
不在的时候偷吃了很多好吃的,FJ
回来发现了,决定一定要抓住 haozi
。
但是 haozi
很聪明,假设原来他在 16 号楼,那么下一分钟必定是在 15 号楼或者 17 号楼。
如果他一开始在 1 号楼,那么下一分钟只能在 2 号楼。
如果他一开始在
现在一共有 haozi
在 haozi
出现在
第一行有一个整数
接下来
每组测试数据一行,每行输出一个整数,表示总共的行走方案数。
2 3 2 4 2 3 2 3 2
4 0