斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，现在我从算法的角度，利用递归和非递归两种方 ...
分类：
编程语言 时间：
2016-09-21 22:49:36
阅读次数：
180
斐波那契数列（Fibonacci sequence）因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0， ...
分类：
其他好文 时间：
2016-09-14 20:26:50
阅读次数：
226
循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while 语句。 迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如，for 语句。 递归（recursion），指的是一个函数不断调用自身的行为。比如，以编程方式输出著名的斐波纳契数列。 遍历（traver ...
分类：
编程语言 时间：
2016-09-06 15:10:53
阅读次数：
138
斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n ...
分类：
其他好文 时间：
2016-09-01 21:27:32
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 解题思路：运用斐波纳契数列 斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F ...
分类：
其他好文 时间：
2016-08-08 00:34:13
阅读次数：
291
这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。 ...
分类：
其他好文 时间：
2016-05-04 08:55:27
阅读次数：
326
题目来源：http://www.lintcode.com/zh-cn/problem/fibonacci/ 一开始用递归的方法，error，超时。 i<=n-2，返回c，error。 ...
分类：
其他好文 时间：
2016-04-29 00:11:00
阅读次数：
128
恢复内容开始 在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 据此 迭代： 另一种递归： 恢复内容结束 ...
分类：
其他好文 时间：
2016-04-08 21:22:56
阅读次数：
196
斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0..
分类：
编程语言 时间：
2016-04-08 15:25:00
阅读次数：
164
斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]）以兔子繁殖为例子而引入，故又称为“兔子数列”。
指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：..
分类：
其他好文 时间：
2016-04-07 18:54:14
阅读次数：
181
