台阶问题
小明放学回家会经过一个天桥到马路对面才可以搭乘公交,而登上天桥需要迈 26 级台阶。他突然想到数学课上的一个问题:如果我每一步只能迈上 1 个或 2 个台阶,那么面对不同级数的楼梯,有多少种不同的走法呢? 请你计算 N(N<=39)级台阶一共有多少种上法,帮助小明寻找答案。
输入描述
输入一行,正整数 N(N<=39)
输出描述
输出一行,表示不同的上法总数
输入样例1
8
输出样例1
34 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析