斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义 ...
分类：
编程语言 时间：
2018-12-10 21:58:12
阅读次数：
278
问题 n阶楼梯，每次可以爬一或两步，问有多少种登顶的爬法。 思路 因为每次可以爬一步或两步。在第i个梯子上，有多少种爬法取决于在i 1和i 2的梯子上有多少种爬法，简单的dp公式为：$dp[i] = dp[i 1] + dp[i 2]$。显然这是一个斐波纳契数列，直接用两个变量f1和f2叠加即可。 ...
分类：
其他好文 时间：
2018-10-05 21:08:32
阅读次数：
156
今天上课讲了一些数论，本蒟蒻并没有听懂，于是只好写一个斐波那契数的总结来弥补一下啦qwq。 首先来了解一下斐波纳契数列的定义 设斐波纳契数列的第i项是F(i)，斐波那契数列的递推公式可以写成F(i)=F(i 1)+F(i 2) (i 2)，F(1)=1，F(2)=1。 通项公式的话 ，把ai改成Fi ...
分类：
其他好文 时间：
2018-10-04 10:44:30
阅读次数：
113
可迭代的对象、迭代器和生成器 迭代是数据处理的基石。扫描内存中放不下的数据集时，我们要找到一种惰性获取数据项的方式，即按需一次获取一个数据项。这就是迭代器模式（Iterator pattern）。 迭代器用于从集合中取出元素；而生成器用于“凭空”生成元素。通过斐波纳契数列能很好地说明二者之间的区别： ...
分类：
编程语言 时间：
2018-09-22 18:19:23
阅读次数：
175
查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 经典的递归实现方式，当选取向n过大时，严重的影响了执行效率，我通过声明变量来储存前两项相加的和 这种方法极大的提高的计算效率，通过循环的方向不断进行累加 ...
分类：
其他好文 时间：
2018-08-24 10:58:23
阅读次数：
107
转自：https://www.cnblogs.com/xiaosen992608/p/4037682.html 递归： 递归的概念：方法自身调用自身则称为递归。 递归的分类： 递归的注意事项： 如果递归不结束，则会报错。 递归会内存溢出隐患的原因： 1.阶乘 2.斐波纳契数列 3.回文字符串的判断 ...
分类：
编程语言 时间：
2018-08-23 17:43:35
阅读次数：
173
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义 ...
分类：
编程语言 时间：
2018-08-15 14:56:54
阅读次数：
216
Sum All Odd Fibonacci Numbers 1.要求 给一个正整数num，返回小于或等于num的斐波纳契奇数之和。 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。 此题不能用递归来实现斐波纳契数列。因为当num较大时，内存会溢出，推荐用 ...
分类：
编程语言 时间：
2018-07-12 23:52:54
阅读次数：
197
递归 递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 递归可以将判断、循环两种结构发挥淋漓尽致。 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F ...
分类：
编程语言 时间：
2018-07-03 14:53:04
阅读次数：
173
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........ 这个数列从第3项开始，每一项都等于前两项之和。 ...
分类：
编程语言 时间：
2018-06-26 12:20:45
阅读次数：
152
