【传送门：BZOJ3713】 简要题意： 给出一个数，判断这个数能否是两个斐波那契数列的数的乘积 题解： 水题，因为斐波那契数列增长得很快，所以很快就能达到10^9的级别 所以取个50（应该取多了一点），然后O(2500)做就行了 参考代码： ...
分类：
其他好文 时间：
2018-04-01 20:54:24
阅读次数：
144
题目描述 定义一个数列： f(0)=a,f(1)=b,f(n)=f(n?1)+f(n?2) 其中 a,b均为正整数，n≥2 。 问有多少种 (a,b)，使得 k 出现在这个数列里，且不是前两项。 由于答案可能很大，你只需要输出答案模 10^9 + 7 的结果即可。 输入输出格式 输入格式： 一行一个 ...
分类：
其他好文 时间：
2018-04-01 13:08:05
阅读次数：
246
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意： 求斐波那契数列第i项的前四位。i<1e8 思路： 由于数据范围大，不可能打表，所以应该从通项公式入手： 通项公式： 我们稍微将公式转化一下，再取个对数。 而我们要取Fibonacci ...
分类：
其他好文 时间：
2018-03-31 23:59:37
阅读次数：
302
java中的递归 1.概念 2.特点 3.什么时候使用递归 4.普通实现与递归实现的比较 6.按照递归的三个条件来分析 7.经典递归算法实例 斐波那契数列 ...
分类：
编程语言 时间：
2018-03-31 22:17:29
阅读次数：
138
题意：给一个斐波那契数，问是斐波那契数列中的第几个，范围比较大是1到第1e5个斐波那契数 题解：选几个大质数MOD一下，预处理出范围内的所有膜后的值，如果输入的数在取模后能够和某一项斐波那契数的膜一一对应，那么他很大概率的就是它(类似hash？？？） #include <iostream> #inc ...
分类：
其他好文 时间：
2018-03-31 21:34:03
阅读次数：
355
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2018-03-31 17:31:58
阅读次数：
243
斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。 可以观察到，从第3个数开始，每个数的值都等于前连个数 ...
分类：
其他好文 时间：
2018-03-31 17:29:22
阅读次数：
497
1 ''' 2 斐波那契数列 3 1、输出第十个数字 4 1,1,2,3,5,8.... 5 ''' 6 def fei(n): 7 a,b = [1,1] 8 for i in range(n-1): 9 a,b = b, a+b 10 return a 11 print(fei(10)) # 5... ...
分类：
其他好文 时间：
2018-03-30 23:11:27
阅读次数：
203
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个 ...
分类：
其他好文 时间：
2018-03-29 22:31:56
阅读次数：
177
一、列表生成式 二、生成器 使用生成器实现 斐波那契数列 (斐波那契数列 ，就是除了前两位，后面所有的数都是前两位的和 例如 1 1 2 3 5 8 ) 生成器版本 斐波那契数列 #在python2 里面 range = list xrange = 生成器 #在python3 里面 range =生 ...
分类：
其他好文 时间：
2018-03-27 01:50:10
阅读次数：
159
