题目描述

我们都知道斐波那契数列是这样的一串数列

f₁=1

f₂=1

fₙ=fₙ₋₁+fₙ₋₂

整个数列的前几项分别为1,1,2,3,5,8,...

现在我们改变他的公式

fₙ=fₙ₋₃+fₙ₋₄

整个数列的前几项分别为 1,1,1,1,2,2,....

输入格式

输入一个整数 n（0≤n≤100）。

输出格式

输出函数 f(n)值。

输入样例 #1

16

输出样例 #1

15

输入样例 #2

8

输出样例 #2

3

输入样例 #3

1

输出样例 #3

1

数据范围

输入一个整数 n（0≤n≤100）。