Fib数列问题

最新推荐文章于 2019-10-20 23:53:59 发布
最新推荐文章于 2019-10-20 23:53:59 发布
阅读量1.1k 收藏
点赞数
分类专栏： oj做题--心得与体会
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wxq_wuxingquan/article/details/18181447
版权

 

Description

Fib数列是这样的数列: 1,1,2,3,5,8,13,21,,,,,,. 你能确定它的第n项吗,
假设它的第n项为N,你需要编程解决对于另一个输入数M,N % M的值.

Input

本题只有一组测试数据！！

第一行有用空格隔开的两个整数T,M. （1 <= T,M　<=　100000）
以下有T行数据,每行表示Fib数列的第n项. 
1 <= n <= 33000000 .

Output

对于每个n,输出N%M.

Sample Input

3 5
1 
2 
5

Sample Output

1
1
0

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

尘封的记忆0
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Fibonacci:返回斐波那契数列所需数字的匿名函数。 函数是从零开始的； 即 fib(0) = 0, fib(1) = 1, 等等。-matlab开发
05-29
返回斐波那契数列所需数字的匿名函数。 函数是从零开始的； 即 fib(0) = 0, fib(1) = 1, 等等。 fib = @(x) round(((1+sqrt(5))./2).^x./sqrt(5));
C++求Fib数列
09-02
在C++编程中，斐波那契数列（Fibonacci sequence）是一个常见的问题，它在计算机科学中具有广泛的应用，比如算法设计、数据分析和优化等。斐波那契数列定义为：第一项和第二项都是1，从第三项开始，每一项都等于前两...
5104: Fib数列
Tgotp的博客
12-10 448
首先发现递推是解决不了这个问题的. 考虑用通项公式解决. 有公式fn=15((1+52)n−(1−52)n)f_n=\frac{1}{\sqrt 5}((\frac{1+\sqrt 5}{2})^n-(\frac{1-\sqrt 5}{2})^n)fn​=5​1​((21+5​​)n−(21−5​​)n) 那么即求解: a≡15((1+52)n−(1−52)n)(mod&amp;ThinSpace...
1022. Fib数列
chenglc1612的博客
05-17 201
1022. Fib数列 https://acm.sjtu.edu.cn/OnlineJudge/problem/1022 Description 定义Fib数列：1,1,2,3,5,8,13,…1,1,2,3,5,8,13,… 求第NN项除以20102010的余数 Input Format 输入仅一行，为一个整数NN Output Fo...
机蒜客第六章：Fib数列问题之二
shidonghang的博客
10-20 219
机蒜客练习题：Fib数列问题之二 题目 样例 思路 模板题，课程内已细致讲解，不再赘述。 代码 #include<iostream> using namespace std; struct matrix { long long a[100][100]; }; matrix matrix_mul(matrix A, matrix B, int mod) { // 2...
计蒜客 Fib数列问题二
amf12345的博客
03-31 337
问题描述 用 fib(n) 表示斐波那契数列的第 n项，现在要求你求 fib(n) mod m。fib(1)=1,fib(2)=1。输入格式 输入 2 个整数 n(1≤n≤10^18 )，m(2≤m≤100000000)。输出格式 输出 fib(n) 对 m 取模的值。样例输入 100000000 100000000样例输出 60546875 方法一：迭代（该方法超时） #include&...
fib数列生成器
03-12
产生第N为fib数列，高精度，缺点是占内存，没解决内存泄漏问题
输出fib数列计算代码
最新发布
05-10
以下是计算斐波那契数列的 Python 代码： ```python def fibonacci(n): if n return n else: return fibonacci(n-1) + fibonacci(n-2) # 使用循环计算斐波那契数列 def fibonacci_loop(n): if n return n ...
计蒜客习题：Fib数列问题之二
LiuKairui的博客
04-21 834
问题描述 用 fib(n) 表示斐波那契数列的第 n项，现在要求你求 fib(n) mod m。fib(1)=1,fib(2)=1。 输入格式 输入 2 个整数 n(1≤n≤10^18 )，m(2≤m≤100000000)。 输出格式 输出 fib(n) 对 m 取模的值。 样例输入 100000000 100000000 样例输出 60546875 AC代码 ...
FIB数列
aocufei7257的博客
09-21 333
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。 下面给出证明 必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m,n))最大公约数定理表明如果F(k)能被N整除...
fib数列
taiq的专栏
04-25 951
<br />def fib(n):<br /> global numCalls<br /> numCalls += 1<br />## print numCalls, 'fib called with', n<br /> if n <= 1:<br />  return 1<br /> else:<br />  return fib(n-1) + fib(n-2)<br /> <br />def fastFib(n, memo):<br />        global numCalls<br />    
Fib数列
family_love_1998的博客
02-04 198
#include&lt;stdio.h&gt; int Fib(int n){     if (n == 1 || n == 2){         return 1;     }     int last2 = 1;     int last1 = 1;     int cur = 0;     for (int i = 3; i &lt;= n; ++i){         cur = las...
关于Fib数列
子显
12-10 946
输出斐波那契数列的前50个数； （1）使用数组； #include int main() { int i; long long Fib[55]={0,1}; for(i=2;i<50;i++) Fib[i]=Fib[i-1]+Fib[i-2]; for(i=0;i<50;i++) printf("Number:%d Fib:%I64d\n",i
斐波那契（Fibonacci）数列问题
boomLeer的博客
07-12 2854
斐波那契数列有如下特点： 第1,2两个数为1,1。从第三数开始，该数是其前面数之和。即 F1=1; F2=1; F3=F1+F2; Fn=Fn-1+Fn-2; 1，用for语句实现， 代码如下： #include<stdio.h> int Fibon(int n) { int f1=1; int f2=1; int f3; for(int i=2;i<=...
BZOJ5104: Fib数列
L_0_Forever_LF的专栏
01-14 962
首先我们有Fib数列第n项的通项 Fn=15√[(1+5√2)n−(1−5√2)n]=NFn=\dfrac{1}{\sqrt 5}[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n]=N 先推一波柿子 (1+5√2)n−(1−5√2)n=5√N=T(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n=\sqrt5
5313: 新Fib数列
Tgotp的博客
05-07 365
很明显在%5的意义下只会有 0 1 2 3 4 这几个取值 且由于fib数列由前两项推出，那么很显然打个表就行了，，， c++代码如下： #define rep(i,x,y) for(register int i = x; i &lt;= y; ++ i) using namespace std; template&lt;typename T&gt;inline void read(T&...
1022(Fib数列）
trampmanMrblack的博客
07-03 228
#include &lt;iostream&gt;using namespace std;int main(){    long long n;    cin &gt;&gt; n;    n = n%2040;    int state1(1),state2(1),state3(0);    if(n==1)cout &lt;&lt; state1;    else if(n==2)cout &...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值