有 n 个台阶,你一次能走 1 个或者 2 个台阶,那么请问,走完这 n 个台阶共有几种方式?
示例1
输入
1
输出
1
示例2
输入
2
输出
2
示例3
输入
3
输出
3
示例4
输入
4
输出
5
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 总台阶数量 * @return int整型 */ public int stairs (int n) { // write code here } }
class Solution { public: /** * * @param n int整型 总台阶数量 * @return int整型 */ int stairs(int n) { // write code here } };
# # # @param n int整型 总台阶数量 # @return int整型 # class Solution: def stairs(self , n ): # write code here
/** * * @param n int整型 总台阶数量 * @return int整型 */ function stairs( n ) { // write code here } module.exports = { stairs : stairs };
# # # @param n int整型 总台阶数量 # @return int整型 # class Solution: def stairs(self , n ): # write code here
package main /** * * @param n int整型 总台阶数量 * @return int整型 */ func stairs( n int ) int { // write code here }
/** * * @param n int整型 总台阶数量 * @return int整型 */ int stairs(int n ) { // write code here }
1
1
2
2
3
3
4
5