墨白橘猫 2023-04-06 15:12 采纳率: 100%
浏览 58
已结题

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


#include<stdio.h>
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项和。
如图

img

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

img

img

img

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-06 15:31
    关注

    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);
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月14日
  • 已采纳回答 4月6日
  • 创建了问题 4月6日

悬赏问题

  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端