我记得在初学C语言的时候，大学老师经常会讲一些常见的数学问题及递归的使用，其中斐波那契数组的实现就是一定会被拿出来举例的。在后来工作中，面试做面试题的时候，也很大概率会出现编程实现斐波那契额数组算法。可以说，在我们编程道路上，编写程序实现斐波那契数组算法是每个程序员必定会做的一件事。 斐波那契数列指 ...
分类：
编程语言 时间：
2019-10-20 11:26:01
阅读次数：
174
[TOC] 摘要 本blog通过”斐波那契数列求值“这个经典问题，分析并说明“从单一递归到记忆搜索”这个思想过程。本blog是整个动态规划学习的一部分。（记忆搜索是动态规划的递归写法） 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（ ...
分类：
其他好文 时间：
2019-10-19 13:01:51
阅读次数：
177
1、八大数据结构及分类 1、数组 频繁查询，对存储空间要求不大，很少增加和删除的情况 2、栈 栈常应用于实现递归功能方面的场景，例如斐波那契数列 3、队列 因为队列先进先出的特点，在多线程阻塞队列管理中非常适用 4、链表 数据量较小，需要频繁增加，删除操作的场景 5、树 二叉树既有链表的好处，也有数 ...
分类：
其他好文 时间：
2019-10-17 13:44:48
阅读次数：
94
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
[TOC] 写在前面 本文解出的通项公式十有八九与使用特征根方程接触的在形式上不同，但是其正确性可以保证。 如有强迫症请自行化简。 范例 对斐波那契通项公式的推导 设生成函数 $$ A=1+x+2x^2+3x^3+5x^4+... $$ 不难发现，$i 1$项系数即为斐波那契数列第$i$项的值。 由 ...
分类：
其他好文 时间：
2019-10-15 00:07:51
阅读次数：
215
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 有多种方法，简单的循环、递归、动态规划； 1 class Solution01 { 2 public: 3 int Fibonacci(int n) { 4 int a = ...
分类：
其他好文 时间：
2019-10-11 10:35:54
阅读次数：
68
传送门 很有趣的一个构造题，跟队友训练的时候，一直在考虑，通过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
