题目描述

有 $n$ 级楼梯。每次可以向上走 1 级或 2 级，求恰好到达第 $n$ 级的方案数。不同的步长序列视为不同方案。

输入格式

一行一个整数 $n$。

输出格式

输出方案数。

样例

4

5

数据规模与约定

$0\le n\le90$。规定到达第 0 级有 1 种方案；答案在 long long 范围内。