问题标题: 酷町堂：3911 神奇公式2

3911   神奇公式2

题目描述 Description

现在有一个数列的通项公式如下图所示，需要你求出A[N]的值。

输入描述 Input Description

一行，一个整数，N

输出描述 Output Description

一个整数，A[N]的结果

样例输入 Sample Input

10

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

n≤500

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int sq(int n);
int main()
{
    int f;
    cin>>f;
    cout<<sq(f);
    return 0;
}
int sq(int n)
{
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    if(n>1)
        return sq(n)+sq(n+1);
}