2660:爬楼梯

时间限制:2 S   /  内存限制:65536 KB
AC:16   /  Submit:46
问题描述

罗少爬楼梯,他可以每次走$$1$$级或者$$2$$级,输入楼梯的级数,求不同的走法数。

例如:楼梯一共有$$3$$级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共$$3$$种方法。

输入描述

第一行是一个正整数$$T$$表示测试案例的数量。($$1 \leq T \leq 90$$)

每组案例是一个正整数$$n$$表示楼梯的级数。($$1 \leq n \leq 90$$)

输出描述
针对每组案例,输出不同的走法数。
样例输入复制样例

2

1

3

样例输出

1

3

相关

题单#18(递推与记忆化搜索)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1