小航走台阶 (15 分)

在小航学校，有一个很长很长的楼梯，小航每次上课都会经过那个楼梯。小航发现他的步子一次可以一步台阶，或者两步台阶。小航想知道一共有多少种走法。

输入格式:

输入在第一行中给出1个整数n (0<n<11)，表示共有n 组测试数据；在接下来n行中，每行给出一个整数T (0<n<31)，表示共有T 步台阶；

输出格式:

对每一组输入，在一行中输出共有多少种走法。

样例1">输入样例1:

在这里给出一组输入。例如：

1
2

输出样例1:

在这里给出相应的输出。例如：

输入样例2:

在这里给出一组输入。例如：

2
2
3

输出样例1:

在这里给出相应的输出。例如：

2
3

源代码

#include <iostream>
using namespace std;
int getans(int num)
{if(num==1||num==2||num==3)return num;else return getans(num-1)+getans(num-2);
}
int main()
{int n;cin>>n;while(n--){int num;cin>>num;cout<<getans(num)<<endl;}
}

小航走台阶 (15 分)相关推荐

小明走格子 (10 分)（Java）
从A点到B点有n个格子,小明现在要从A点到B点,小明吃了些东西,补充了一下体力,他可以一步迈一个格子,也可以一步迈两个格子,也可以一步迈3个格子,也可以一步迈4个格子.请编写程序计算小明从A点到B点一 ...
联想小新14用来学计算机,联想小新Air14/Pro13/15分不清楚看完这些你就懂了
联想小新在2020年共推出了Air 14.Pro 13以及15三款笔记本,这就使消费者们困惑起来,纠结这三款电脑有什么区别,哪个好?那么下面就来了解一下这三款电脑有什么区别. 首先说小新Pro系列的电 ...
天梯赛 L1-025 正整数A+B (15 分) 小坑不断
天梯赛 L1-025 正整数A+B (15 分) 小坑不断题目题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000].稍微有点麻烦的是,输入并不保证是两个正整数. 输入格式 ...
此人数学15分考入清华，28岁成清华教授，其家族出了20多位院士
民国是中国历史上一个非常特殊的时期,它介于清朝灭亡后和新中国成立前,是各种老思想和新思想共存的年代,这一时期,中国文人中,涌现出了很多大师级别的人物,比如胡适.章太炎.鲁迅.陈寅格.冯友兰.林语堂.钱 ...
基础编程题目集（15 分题）
基础编程题目集(15 分题) 7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是 ...
小航助学答题系统编程等级考试scratch二级真题2023年3月（含题库答题软件账号）
青少年编程等级考试scratch真题答题考试系统请点击电子学会-全国青少年编程等级考试真题Scratch一级(2019年3月)在线答题_程序猿下山的博客-CSDN博客_小航答题助手 1.小猫的程序如 ...
小航编程题库蓝桥杯stem科技素养模拟练习试卷（中级第1套）（含题库教师学生账号）
需要在线模拟训练的题库账号请点击小航助学编程在线模拟试卷系统(含题库答题软件账号)_程序猿下山的博客-CSDN博客 1. 生活中常见的汽车.自行车等轮式车辆的刹车通常都是利用( )进行刹车的. A ...
ensp小实验走起来（路由下发、MSTP、VRRP、DHCP、DHCP中继、NAT、链路聚合）之配置
华为小实验(路由下发.MSTP.VRRP.DHCP.DHCP中继.NAT.链路聚合) 前言一.题目及需求二.每个配置 1.R1 2.R2 3.R3 4.R4 5.LSW1 6.LSW2 7.LSW ...
走台阶 OR 台阶走——《狂人C》习题解答14(第三章习题4)
题目: 4. 有一段楼梯有6级台阶,规定每一步只能跨一级或两级,要登上第6级台阶有几种不同的走法? 这个题目从数学角度来看可能有一点难度,但一经点破也就没什么难度了. 首先第1级台阶只有一种 ...

小航走台阶 (15 分)

输入格式:

输出格式:

样例1">输入样例1:

输出样例1:

输入样例2:

输出样例1:

小航走台阶 (15 分)相关推荐

最新文章

热门文章