普通网友 2015-04-09 12:12 采纳率: 36.4%
浏览 1835

求斐波拉契的第n项的值,迭代实现

实现代码如下(利用迭代):
long diedai(int n)
{
long result;
long p_result;
long n_result;

    result=p_result=1;
    //这一段表达的斐波拉契数列第n项的值
    while(n>2)
    {
        n-=1;
        n_result=p_result;//把前一项的值赋给前一项的前一项
        p_result=result;  //
        result=p_result+n_result;//结果等于前一项加上前一项的前一项
        }

    return result;  

}

  • 写回答

3条回答 默认 最新

  • threenewbee 2015-04-09 12:31
    关注

    http://codepad.org/UINMDR8A

     #include<iostream>
    using namespace std;
    long diedai(int n)
    {
    long result;
    long p_result;
    long n_result;
        result=p_result=1;
        //这一段表达的斐波拉契数列第n项的值
        while(n>2)
        {
            n-=1;
            n_result=p_result;//把前一项的值赋给前一项的前一项
            p_result=result;  //
            result=p_result+n_result;//结果等于前一项加上前一项的前一项
            }
    
        return result;  
    }
    int main()
    {
        for (int i = 1; i < 10; i++)
            cout << diedai(i) << endl;
    }
    

    可以运行

    你的问题是什么

    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?