← 返回题目
题库练习 台阶问题
← 上一题 下一题 →

A3359 | 台阶问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明放学回家会经过一个天桥到马路对面才可以搭乘公交，而登上天桥需要迈 26 级台阶。他突然想到数学课上的一个问题：如果我每一步只能迈上 1 个或 2 个台阶。那么面对不同级数的楼梯，有多少种不同的走法呢？请你利用计算机的优势，计算 N（N <=39）级台阶一共有多少种上法，帮助小明寻找答案。

输入格式

输入一行，正整数 N（N <=39）

输出格式

输出一行，有多少种不同的上法

输入输出样例

输入 #1
8
输出 #1
34
C++ 编辑器
输入
输出