对斐波那契数列进行前n项和求解

#include
int fac(int n)
{
    if (n == 1 || n == 2)
        n = 1;
    else
        n = fac(n - 1) + fac(n - 2);
    return n;
}
int main()
{
    int n, i, c = 0;
    printf("输入项数：");
    scanf("%d", &n);
    for (i = n; i > 1; i--)
    {
        c = c + fac(i) + fac(i - 1);
    }
    printf("和为%d", c/2+(fac(1)+fac(n))/2);
}

如上所示，我准备通过该代码实现对斐波那契数列进行前n项和求解
首先，我通过递归函数实现对斐波那契数列的第n项求值，其后，通过一个for循环实现求取n项和。
但根据分析，for函数输出的值应是前n项和的两倍（除去首项与尾项）
如：输入4，即n，i被赋值为4，进入for循环，当i=4时，c=fac（4）+fac（3），随即i减一，i=3，将多加一次fac（3），以此类推，除去首项尾项，其它项都多加了一次。
故最后输出时用c/2+（fac（1）+fac（n））/2来消去多加的中间项，得出的答案即为斐波那契数列的前n项和。
如图

但当我验证时，却发现有一种情况不符合我的猜想，当输入3的倍数时得出的值不符，如输入3，应得4，输出却为3，输入6应得20，但输出值却是19，输入9，应得88，输出却为87，但输入除3倍数的其它值均正常，为正确结果，符合预期。
研究了半天，终究没有找到问题所在，故来寻求帮助。

n是输入参数n，为啥结果也用n，这样可能会导致fac传参错误

int fac(int n)
{
    if (n == 1 || n == 2)
        n = 1;
    else
        n = fac(n - 1) + fac(n - 2);
    return n;
}
修改为
int fac(int n)
{
    if (n == 1 || n == 2)
       return 1;
    else
        return fac(n - 1) + fac(n - 2);
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7471832

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^