题目描述

树老师爬楼梯，他可以每次走 1 级或者 3 级，输入楼梯的级数，问有多少种不同的走法数。

例如：楼梯一共有 4 级，他的走法可以是：

走法 1 ： 分 4 次，每次走 1 级

走法 2 ： 先走 1 级，第二次走 3 级

走法 3 ： 先走 3 级，第二次有 1 级

所以，树老师走 4 级楼梯有 3 种走法。

输入格式

正整数 N ，代表楼梯级数。

数据范围

1 <= N <= 100

输出格式

一个整数，不同的走法数。

样例

4

3