题目描述

楼梯有 $n$ 级，每次可以上一级或两级。不同的步长序列视为不同方案，求一共有多少种上楼方法。

输入格式

输入一个整数 $n$。

输出格式

输出方案数。

样例

5

8

数据范围

$1\le n\le45$。