241988 - 爬楼梯3

题目描述

小杨正在爬楼梯,需要爬 n 阶才能到达楼顶。每次可以爬 1 阶或 2 阶,但不能连续两次爬 2 阶。求一共有多少种不同的爬法。

输入

一个整数n(1 ≤ n ≤ 30)。

输出

一个整数,表示不同的爬法数量。

样例

输入

5

输出

6
说明

【数据范围】1 ≤ n ≤ 30。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题