Extra
Time
7.5走楼梯 Time:1s Memory:50M AC:45% Submit:18

题目描述

楼梯有n级台阶,上楼可以一步上一阶,也可以一步上二阶。输入n,输出有多少种上楼方案。

输入描述

输入一个整数n

输出描述

输出一个整数,表示上楼方案数

样例输入

3

样例输出

3

数据范围及提示

n<=40