1883:爬楼梯-4

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

通过一段时间的学习蒜头君对于爬楼梯类的问题好像可以轻松应对了,花棷妹有点妒忌他那得意洋洋的样子,花棷妹决定再次加大难度,难倒蒜头君,嘿嘿~

给定一个共有 $n$ 阶的楼梯,你可以每步上 $1$ 阶或者 $2$ 阶,但不能连续两轮爬 $1$ 阶,请问共有多少种方案可以爬到楼顶?

输入

输入一个正整数 $n$,代表楼梯的阶数

$1\le n\le 100$

输出

输出一个整数,代表从底楼爬到楼顶的总共方案数

样例输入-1 复制

5

样例输出-1 复制

3