传送门 很有趣的一个构造题，跟队友训练的时候，一直在考虑，通过k传送到k，设置断点，然后各区间乘法原理，斐波那契数列取项求和，乘积之类的想法，并不对。 有些显然的结论。 总的方案数等于，到达199的方案数，加上到达198的方案数。但是我们通过k传送到k，可以构造出后面的方案数均为空。 从k传送到k， ...
分类：
其他好文 时间：
2019-10-06 20:21:02
阅读次数：
152
电影《少年班》里王大法解上台阶的问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2级， ...
分类：
其他好文 时间：
2019-10-06 18:53:17
阅读次数：
317
在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)。 给定整数n，求Fibnmod10000Fibnmod10000。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含一个整 ...
分类：
其他好文 时间：
2019-10-06 17:00:29
阅读次数：
70
描述 【题解】 用矩阵乘法加速递推 [0 1] [1 1] [f[n 1]] [f[n 2]] = [f[n 1]] [f[n]] 求A矩阵的n 2次幂然后再乘B矩阵。 结果矩阵中的第二行第一列就是f[n]的结果了 【代码】 cpp include include define ll long lo ...
分类：
其他好文 时间：
2019-10-06 16:47:21
阅读次数：
86
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类：
编程语言 时间：
2019-10-06 00:39:07
阅读次数：
109
题目 斐波那契数列 my_code: python def pei(num): a = [1,1]; i = 2; if num ...
分类：
其他好文 时间：
2019-10-05 16:29:09
阅读次数：
76
# 方法一：def fib(n): if n <= 2: return 1 else: return fib(n-1) + fib(n-2) for i in range(1,10): print(f'fib({i}) = {fib(i)}') # 方法二： def fab(max): n, a, ... ...
分类：
其他好文 时间：
2019-10-04 16:58:21
阅读次数：
77
1 1 1 2 3 5 8 first second result first second result （N>2） ...
分类：
其他好文 时间：
2019-10-04 15:20:58
阅读次数：
62
给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上，斐波那契式序列是一个非负整数列表 F，且满足： 0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length ...
分类：
编程语言 时间：
2019-10-03 23:42:00
阅读次数：
108
