算法题出现错误测试点和RE

Question

这是题目

这是运行结果

基本思路是借助排列组合中的插空法，先将输入的数分为奇数偶数，全是一步是一种情况，没有放在循环里，从出现二开始计算。
以下是我的代码

#include <stdio.h>

int A(int a);

//借助排列组合

int main(int argc, char const* argv[])
{
    int N, count = 1, n = 1;
    scanf("%d", &N);
    //分奇数偶数
    if (0 == N % 2) {
        //插空法
        for (int i = 1; i <= N / 2; i++) {
            n = 1;
            for (int j = N - i; j >= N - 2 * i + 1; j--) {
                n *= j;
            }
            count += n / A(i);//排列组合中的A的全排列
        }
    }
    else {
        for (int i = 1; i <= (N + 1) / 2; i++) {
            n = 1;
            for (int j = N - i; j >= N - 2 * i + 1; j--) {
                n *= j;
            }
            count += n / A(i);
        }
    }
    printf("%d", count);
    return 0;
}

int A(int a) {
    int n = 1;
    for (int i = 1; i <= a; i++) { 
        n *= i;
    }
    return n;
}

希望可以帮我看看哪里出了问题，谢谢