题目描述

小青蛙过河，河中有N块石头，但它的能力有限每次最多只能跳三块石头。请问它共有多少次过河的跳法。

如果河中有1块石头，它有1种跳法；


如果河中有2块石头，它有2种跳法；


如果河中有3块石头，它有4种跳法；


如果河中有4块石头，它有7种跳法。

输入格式

一行一个整数 N（1

输出格式

输出小青蛙共有多少次过河的跳法

1
4

1
7