在数学上，有一个数列的第n（n>=1）项f(n)定义如下：

（1）根据图中递归定义形式，编写递归函数f(int n), 该函数返回数列第n项的值。
（2）编写main函数实现：输入正整数n，调用f函数，求出数列第n项值并输出。

测试案例1：
输入：

1

输出：

1

测试案例2：
输入：

7

输出：

13