You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

数学课上，老师在黑板上写下了如下的一串数： 1、2、3、1、4、3、7、4、11、7…… 请你根据它的规律求出第N项的值？ 细心的明明发现这个数列的规律是：奇数项等于前一个奇数项加前一个偶数项，偶数项等于前一个奇数项减前一个偶数项。 由于计算结果有点大，明明怕算错，你能帮他算出来吗？

输入格式

输入只有一个数N（3<=N<=100）

输出格式

输出数列中第N个数的值。

输入/输出例子1

输入：

6

输出：

3