LQB:Fibonacci数列

yunxiaoMr

于 2019-03-12 17:18:54 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm Design competition 文章标签： LQB

本文链接：https://blog.youkuaiyun.com/weixin_41297324/article/details/88424801

Algorithm Design competition 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++实现斐波那契数列的方法，通过循环而非递归，有效地减少了计算时间并避免了栈溢出的风险。代码中使用了unsigned long类型来处理大数值，并通过取模运算确保结果在一定范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std; 
int main()
{
    unsigned long i=0,f1=1,f2=1,f3=1,n;    //1000000 用unsigned long；1000000000 用unsigned long long 
    cin>>n;
    if(n>2)
    for(i=3;i<=n;i++)
    {
         f3=(f2+f1)%10007;
         f1=f2;
         f2=f3;
     }
     cout<<f3;
     return 0;
 }