描述 【题解】 用矩阵乘法加速递推 [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
题目 斐波那契数列 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
斐波那契数列，方式一 规律 1, 1 ,2, 3, 5 ,8 。从第三个数开始，为前两个数的和。 斐波那契数列，方式二 ...
分类：
编程语言 时间：
2019-10-03 17:58:22
阅读次数：
102
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
"传送门：[LeetCode] 509. 斐波那契数" 题目描述 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 给定 ...
分类：
其他好文 时间：
2019-10-03 11:07:13
阅读次数：
69
因为版权原因，不放题面。 幸福 Solution 只会写 $70$ 分的找规律代码，可以考虑每个斐波那契数对卷积的贡献，发现贡献是类似于倒斐波那契数列，就可以 $O(n)$ 做了，有 $70$ 分。 std 是化简一下式子，化简结果为 $$F_n = F_{n 1} + F_{n 2} + f_n$ ...
分类：
其他好文 时间：
2019-10-01 22:31:28
阅读次数：
141
1 import time 2 3 def tourist(name): 4 print("%s 开始吃包子" % name) 5 while True: 6 baozi = yield #生成器函数(generator) 7 print("%s吃了第%s个" % (name, baozi)) 8 ...
分类：
其他好文 时间：
2019-09-30 15:11:20
阅读次数：
103
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
