当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1636:A 青蛙爬楼梯

题目描述

一只青蛙忽然爱上了爬楼梯,它每次可以跳一级台阶或是跳二级台阶。

现在青蛙爬的楼梯共有N级台阶,请问青蛙跳到N层共有多少种跳法?

输入解释


第一行包含一个整数T, 表示测试实例的个数。

接下来的T行,每行包含一个数字N,表示楼梯的层数。

测试实例的规模限定:1T102,1N102


输出解释

对于每个测试实例,你需要输出两行,第一行为"Case #:", # 表示测试数据的序号。 接下来的一行为“Sum”, Sum 表示跳法的结果。

输入样例
2
1
2
输出样例
Case 1:
1
Case 2:
2

该题目包含在题集 SSPU新生赛

共提交 533

通过率 23.26%
时间上限 内存上限
1000 MS 128 MB