题目描述

有N级的台阶，你一开始在底部，每次可以向上迈最多2级台阶（最少1级），问到达第N级台阶有多少种不同方式。

输入格式

一个正整数N

输出格式

一个正整数，为不同方式数

样例 #1

样例输入 #1

3

样例输出 #1

3

提示

$0<N<50$