测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71941. 树老师爬楼梯

编程题 入门

题目描述

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

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

输入格式

1 行,一个正整数 N ,代表楼梯级数。

输出格式

不同的走法数。

输入输出样例

输入 #1
3
输出 #1
3

说明/提示

数据范围

1 \le N \le 30