数列求值（蓝桥杯）

小白不举铁

于 2022-03-20 21:46:05 发布

阅读量379

点赞数 1

文章标签：蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/qq_57030927/article/details/123622423

版权

该博客探讨了一个涉及大整数的循环迭代问题，代码展示了从1到20190324的斐波那契数列计算，通过模运算获取后四位数字的过程。由于数值过大，传统递归方式无法得出结果，因此采用迭代方法进行计算。

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

#include <iostream>

using namespace std;

int main()
{
   int a=1,b=1,c=1,d=0;
   for(int i=4;i<=20190324;i++)
   {
       d=(a+b+c)%10000;//后四位
       a=b;
       b=c;
       c=d;
   }
   cout<<d<<endl;
}

数字太大，递归迭代跑不出结果。