4.21每日一题之终于结束的起点(洛谷c++)|斐波那契数列

🍄前言

大家好，我是一勺黑猫。今天是每日一题的第二十一天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~

🙎作者简介：一个正在努力学算法和后端的大三girl

⏳每日一题打卡地：高校算法学习社区

🎈联系方式：157543570(qq)

💨往期内容：

黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html

---

🍄今日题目

P4994 终于结束的起点 - 洛谷 | 计算机科学教育新生态

🌰思路：

没有找到什么规律，就想着用动态规划求斐波那契数列，直到找到题目要求的第一个10位置就可以了。结果就..

然后大致看了看题解，有找规律的，有用记忆化搜索的...不过代码好长。好在，我发现有的代码在求数列的时候模了一下，然后我就在求c=a+b的时候模了一下，竟然就，过了！！ 嘿嘿

（不过还是一看到模的题就发怵 瑟~）

🌰AC代码：

#include<iostream>
using namespace std;
int main(){
    int m;
    cin>>m;
    int a=0,b=1;
    int t=2;   
    while(1){
        int c=(a+b)%m;   //这里计算的时候模一下 就可以通过了！
        if(c%m==0&&b%m==1)
            break;
        a=b;
        b=c;
        t++;
    }
    cout<<t;
    return 0;
}

如果让你有一丝收获，球球给一个三连支持！！！感谢大家