主要思想：
通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。
主要分为两种：顺推，从已知条件出发，直至推出解。
逆推，从已知结果出发，直至推出解。
需要注意的：每一递推结果，都是下一步递推的条件。
顺推：
斐波那契数列 F0=0，F1=1，Fn=F(...
分类：
编程语言 时间：
2014-11-29 16:06:05
阅读次数：
161
C#递归算法实现Fibonacci数列著名的Fibonacci数列，定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)，n>2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是：0,1,1,2,3,5,8,13,21使用两种方法实现斐波那契数列，其中一个用..
分类：
编程语言 时间：
2014-11-28 18:33:35
阅读次数：
234
PHP_I love U之(1)php衣食父母: Java与PHP效率比拼之一：
斐波那契数列
Fibonacci
解释见：http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97
F_0=0 （ 应该是1 ， 维基的公式错了！？！）
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
这次先写 Java的代码：
class fb ...
分类：
编程语言 时间：
2014-11-28 06:24:50
阅读次数：
210
关于算法的5个实例(基础)1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少 ， 用递归算法实现。该数列为斐波那契数列，规律为第三位为前两位之和。 2. 求表达式的值，写出一种或几种实现方法： 1-2+3-4+……+m3. 编程实现一个冒泡排序算...
分类：
编程语言 时间：
2014-11-27 10:28:49
阅读次数：
182
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1609Accepted Submission(s): 460Problem Desc...
分类：
其他好文 时间：
2014-11-26 18:33:47
阅读次数：
177
1斐波那契数列1.1题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //斐波那契数列 static void Main(string[] args) { fo...
分类：
其他好文 时间：
2014-11-26 13:52:27
阅读次数：
136
以下为大二时候的日志回放：“题目扩展到K阶，k阶斐波那契数列，1阶（即k=1）：1、1、1、1、1、1、1、……a0=a[1-1]=1,a1=1,a2=1,a3=1,a4=1,a5=1,a6=1……3阶（k=3）：0、0、1、1、2、4、7、、、、、a0=0,a1=0,a2=a[3-1]=1,a3=0+0+1=1,a4=0+1+1=2,a5=1+2+4=74阶：0、0、0、1、1..
分类：
编程语言 时间：
2014-11-26 06:46:30
阅读次数：
156
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bo...
分类：
其他好文 时间：
2014-11-25 00:20:27
阅读次数：
164
/*递推法*//*斐波那契数列 1 1 2 3 5 8 13..... f(n)?*//*递推法的特点是由前向后推算，因此注意起始条件，并在推算过程中保存结果供下一步推算使用~*/#includeusing namespace std;int f1(int n){ if (n > n; ...
分类：
编程语言 时间：
2014-11-23 20:06:46
阅读次数：
200
