#21258. 云顶天宫

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher_DD

题目描述

传说中昆仑之巅有座云顶天宫,天宫的阶梯有n阶台阶。进入云顶天宫必须说清你到第n个台阶有多少种走法。走台阶时,你可以一步上1阶,也可以一步上2阶。

输入格式

输入只有 1 行,即整数 N

输出格式

输出只有 1 行,即到达第n个台阶的方案数。

样例

4

5

数据范围与提示

n的取值在20内