实例1:斐波那契数列 实例二:计算路径中总文件的大小 递归 循环方法: ...
分类：
其他好文 时间：
2018-08-21 20:13:11
阅读次数：
123
//递归 /* 递归指的是在函数的定义中使用函数自身的方法。 C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件 否则会进入死循环。 递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。 */ //数的阶乘 #... ...
分类：
其他好文 时间：
2018-08-18 23:30:47
阅读次数：
224
以上三句话是dalao总结的精髓 然后介绍一下定义： 对于任意数列 即用如下方法与一个函数联系起来： 则称G(x)是数列的生成函数 为了便于理解这个东西，下面给出几种典型应用： 使用母函数求出斐波那契数列的通项公式 若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 求用 ...
分类：
其他好文 时间：
2018-08-18 13:15:11
阅读次数：
505
【HDU1848】Fibonacci again and again（博弈论） 题面 "Hdu" 你有三堆石子，每堆石子的个数是$n,m,p$，你每次可以从一堆石子中取走斐波那契数列中一个元素等数量的石子数，两人轮流取，不能操作者输，判定先后手的胜利。 题解 根据$SG$定理，三堆石子可以拆开来看， ...
分类：
其他好文 时间：
2018-08-16 20:54:43
阅读次数：
161
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义 ...
分类：
编程语言 时间：
2018-08-15 14:56:54
阅读次数：
216
在一些递推n很大的时候,很可能会超时,这样矩阵快速幂就派上用场了. 下面看一个非常经典的例题,斐波那契数列 ...
分类：
其他好文 时间：
2018-08-14 14:59:35
阅读次数：
152
第一题： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码如下： 第二题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） /* * 找规律 * 一阶台阶：1 ...
分类：
其他好文 时间：
2018-08-14 11:40:18
阅读次数：
141
感觉...昨天是真的傻... 题意 T个询问，每个询问给一个n，求 $ \frac{\sum_{n}^{i = 1}Fib_{i} * i}{n * (n + 1) / 2} $ Fib是斐波那契数列，对998244353取模 然后...我昨天把n乘了之后就忘记取模了... 30分做法 设$ a_{ ...
分类：
其他好文 时间：
2018-08-13 10:46:06
阅读次数：
386
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法 java版本： js版本： 总结这道题用的也是斐波那契数列，思想和前几道题一致，不明白的同学可以翻翻我之前做过的题。故在此就不做详述，还是建议大家不用递归，时间复杂度较高。 ...
分类：
其他好文 时间：
2018-08-11 01:34:35
阅读次数：
124
【题目描述】 求斐波那契数列的第n项。 【算法分析】 这篇博文主要面对新人学习，求dalao不打。 相信主函数那一块大家都会写，声明变量，输入变量，打印结果即可。 所以求值的函数就是我们深究的内容。 这图应该不必解释。 没有结束条件你就死循环了。 斐波那契数列函数的分析。 【参考代码】 ...
分类：
其他好文 时间：
2018-08-09 10:10:05
阅读次数：
202
