描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
输入
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含一个整数a(0<a<=70)。
输出
对于每个测试实例，请输出蜜蜂从1号蜂房爬到a号蜂房的可能路线数，每个实例的输出占一行。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $193$ | 正确数量 | $60$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 搜索 递推 |
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含一个整数a(0<a<=70)。
对于每个测试实例，请输出蜜蜂从1号蜂房爬到a号蜂房的可能路线数，每个实例的输出占一行。
1
2
1
1
2
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 却又像风捉摸不住 | 400838 | 2019-04-14 22:49:01 |
| 内存最少[$944 $KB] | 陶雨石 | 257793 | 2018-05-31 20:59:57 |
| 第一AC | 刘欢@计算机科学与技术161 | 252513 | 2018-05-28 14:49:01 |
| 第一挑战 | 刘欢@计算机科学与技术161 | 252513 | 2018-05-28 14:49:01 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1169 | 2017-2018-2学期15信息与计算科学12班<算法分析与设计>期末测试# | 2018-05-31 19:00:00 | 请登录 |