斐波那契数列是我们在学习C语言的时候，在递归那一章的经典实例，当然，还会有汉诺塔的例子。 这个问题时这样定义的： 0 (x f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后，我们很容易可以写出如下的代码：...
分类：
其他好文 时间：
2014-09-29 16:34:01
阅读次数：
165
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加。...
分类：
其他好文 时间：
2014-09-29 12:40:21
阅读次数：
235
概要：在一些递推式中，我们发现好像不能在优化了（例如斐波那契数列普通递推是O(n)的)，但是这个特殊的递推式我们可以用矩阵来实现O(logn)（忽略了矩阵自身计算的O(n^3)）。而矩阵乘法运算是a[i, k]*b[k, j]=c[i, j]，从这个式子可看出朴素是n^3的（当然那些神算法我不会），...
分类：
其他好文 时间：
2014-09-28 07:20:31
阅读次数：
161
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
第一种是迭代，第二种是DP，第三种是斐波那契数列的通项公式。此外，soulmachine的书上还指出，递归也可以，只是速度太慢。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 ...
分类：
其他好文 时间：
2014-09-23 16:16:54
阅读次数：
224
第06章 抽象
------
懒惰即美德
假如要计算斐波那契数列(任何一个数是前两数之和的数字序列)
>>> fibs=[0,1]
>>> for i in range(8):
fibs.append(fibs[-2]+fibs[-1]) #fibs[-2]+fibs[-1]后两位数,append往后添加
#运行后，包含10个斐波那契数列的10个数字是
>>> fibs
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
如果允许用户输入，从而改变计算的值，要如何做呢?
>>> fi...
分类：
编程语言 时间：
2014-09-22 23:59:33
阅读次数：
403
斐波那契数列就是0,1,1,2,3,5……这样的一波数列，第三个数是前两个数的和。兔子问题，上楼梯的台阶方法的个数问题，都是斐波那契数列。斐波那契可以简单的用递归实现：1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类：
其他好文 时间：
2014-09-22 22:45:23
阅读次数：
235
1,生兔子问题（斐波那契数列） public class Fibonacci { public static void main(String[] args) { System.out.println("The rabit of 1th month : 1"); System.out.println...
分类：
其他好文 时间：
2014-09-22 13:48:12
阅读次数：
202
Fibonacci数列和动态规划
什么是Fibonacci数列？
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0，第1项是第一个1。从第二项开始，每一项都等于前两项之和。用C语言可以表示为：
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类：
其他好文 时间：
2014-09-20 20:08:09
阅读次数：
235
数字政通第一题：员工每年共有n天休假，可以选择1天或者连续2天申请调休，问员工一共有多少种可以休假的选择方式？题目类似于下题。 1 #include "stdafx.h" 2 #include 3 4 template 5 bool FibArray(T a[], int n) ...
分类：
其他好文 时间：
2014-09-20 15:14:37
阅读次数：
301
