对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定...
分类：
其他好文 时间：
2015-07-24 22:26:20
阅读次数：
149
对递推和递归的理解
1.此问题能否用递推解决我们以斐波拉契数列问题为例进行阐述，斐波拉契数列为0、1、1、2、3、5、8、13、21、…表现斐波拉契数列为瘦柱状图的形式，如下
我们现在所要解决的问题是求取第n个位置的数值，下面我们正式开始考虑能否用递推解决这个问题（关于递推和递归的区别，将会在下文阐述）：
我们考察3号位置，我们发现3号位置的值依赖于1号位置和2号位置，即在1号位置的值和2号位...
分类：
其他好文 时间：
2015-06-13 12:54:39
阅读次数：
156
题目描述：
初阶：有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？
进阶：如果每次可以爬两层，和倒退一层，同一个位置不能重复走，请问爬到第n层有多少种不同的方法？
解题思路：
初阶：一维动态规划。爬楼梯数目其实是一个斐波拉契数列。
假定f[i] 表示是爬到第i层的方法，那么f[i] = f[i-1] + f[i-2] //第i层的方...
分类：
其他好文 时间：
2015-06-12 11:53:07
阅读次数：
116
1、递推法递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。（1）顺推法是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。 1 /**************************************************...
分类：
编程语言 时间：
2015-06-07 17:05:29
阅读次数：
136
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
分类：
编程语言 时间：
2015-05-21 12:28:14
阅读次数：
167
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:14:25
阅读次数：
131
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:12:58
阅读次数：
153
斐波拉契数列#include<stdio.h>
#defineNUM13
intmain()
{
inti;
longfib[NUM]={1,1};
for(i=2;i<NUM;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<NUM;i++)
{
printf("%d月兔子总数:%d\n",i,fib[i]);
}
getch();
return0;
}
分类：
其他好文 时间：
2015-04-23 00:13:16
阅读次数：
143
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列...
分类：
其他好文 时间：
2015-04-17 17:37:14
阅读次数：
114
今天看了2012年写的对黄金分割二分法的数值探讨，推理公式不记得了，当时写的不细致，晚上回顾了下，做了些补充
原文：
http://blog.csdn.net/aaajj/article/details/7878480
比如ABCDE 5个节点，通过以下斐波拉契数列二分方式组织起来，
找A需要3次，即从5开始到A的路径
找B需要3次
找C需要2次
找D需要2次
找E需...
分类：
其他好文 时间：
2015-03-10 23:11:08
阅读次数：
156
