题目描述

楼梯有 $n$ 级，从地面出发，每一步可以走一级或两级。求恰好走到第 $n$ 级的不同走法数。

输入格式

一行一个正整数 $n$。

输出格式

输出走法数。

样例

9

55

数据范围

$1\le n\le40$。