题目描述

楼梯一共有 $n$ 阶，上楼可以一步上一阶，也可以一步上二阶。 请求出走到第 $n$ 阶共有多少种不同的走法。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数表示答案。

Samples

4

5

数据规模

对于 100% 的数据，保证 $1≤n≤50$。