题目描述

假设你正在完成一项爬楼梯任务，需要$n$个步骤才能完成。

每次你可以完成1个步骤，或者2个步骤并行。

你有多少种不同的方法可以完成任务?

例如，你需要3个步骤完成爬楼梯任务，你可以有以下方法: $1+1+1,1+2,2+1$ 共3种方法。

输入描述

所需的步骤，为一个整数$n(1\le n\le 30)$

输出描述

输出一个整数，表示有多少种不同的方法可以完成任务

样例1

输入

3

输出

3

样例2

输入

4

输出

5