1188:菲波那契数列(2)
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 39969 通过数: 14923
【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。
【输入】
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1≤a≤1000000)。
【输出】
n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对10001000取模得到的结果。
【输入样例】
4 5 2 19 1
【输出样例】
5 1 181 1
这一给很坑不用递推做还不行!
针不戳!
思路:
列出菲波那切数列1000000,每位都取模1000。
然后输入再输出。
代码环节:
100%正确
代码勿抄袭!
标签:取模,数列,1188,菲波,那契,输入,1000 来源: https://www.cnblogs.com/haoningdeboke-2022/p/16253577.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。