用第1个,第2个...第N个斐波那契数构成一个长度为P的序列,每个斐波那契数可以使用任意多次,但至少要使用一次,并且序列中任意两个相同的斐波那契数之间至少要隔着 M 个数, 求满足条件的序列组成方法有多少种?输出答案对1e9+7取模. 记$fib "i]$表示第i个斐波那契数,$fib[0]=fib ...
分类：
其他好文 时间：
2019-01-26 11:18:33
阅读次数：
167
一、编码（初级） 1.isPrime - 返回true或false, 表示输入的数是否为质数 2.factorial - 返回给定数的阶乘的值 3.fib -返回斐波那契数列的前n项的和（n为给定） 4.isSorted - 返回true或false，表示给定的数组是否被排序过 5.filter - ...
分类：
编程语言 时间：
2019-01-25 17:40:55
阅读次数：
205
菲波那切数列为：0 1 1 2 3 5 8 13 21 34... 规律：从第三个数字起后面的每一个数字都是前两个数字的和。 非递归算法： 递归算法： ...
分类：
其他好文 时间：
2019-01-25 01:12:20
阅读次数：
211
开始，我思考成排列组合问题，发现算阶乘时数太大，计算机根本不能正确计算，所以必定有别的方法。 解决办法：把问题拆分，如下： 台阶数为 方案 方案种数 1 1 1 2 1-1,2 2 3 1-1-1，1-2，2-1 3 4 1-1-1-1,1-1-2,1-2-1,2-1-1,2-2 5 ... ... ...
分类：
其他好文 时间：
2019-01-24 23:00:44
阅读次数：
207
The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding one ...
分类：
其他好文 时间：
2019-01-23 01:25:59
阅读次数：
186
1 #Author : Kelvin 2 #Date : 2019/1/22 20:02 3 class Fi: 4 def __init__(self): 5 self.a=1 6 self.b=1 7 def __iter__(self): 8 return self 9 def __next_... ...
分类：
其他好文 时间：
2019-01-22 20:42:01
阅读次数：
212
例子 规律： 先找固定的 if(固定的) {return 固定的} 再找规律 return 规律 ...
分类：
Web程序 时间：
2019-01-22 17:27:12
阅读次数：
147
二分查找 斐波那契查找 黄金分割，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618， ...
分类：
编程语言 时间：
2019-01-20 20:02:30
阅读次数：
224
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：和书本上的递归调用相比，优点是： fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。 算法复杂度：o（n） ...
分类：
其他好文 时间：
2019-01-19 21:50:00
阅读次数：
199
