题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39） 题目分析：如果使用简单的递归，很容易造成栈溢出。采用递推的方式即可。 代码： ...
分类：
其他好文 时间：
2017-06-04 23:02:49
阅读次数：
207
递推算法 一、递推算法简介 一般是两步： 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解（一般可以写成普通循环和递归） 二、实例 2.1 斐波拉契数列 斐波拉契数列，1 1 2 3 5 8 13 21 34......，写出第n项。 （1）递推公式 f(n)=f(n-1)+f(n-2) ...
分类：
编程语言 时间：
2017-05-28 00:55:23
阅读次数：
303
用非递归方法计算斐波那契数列，节省时间，包括迭代法，中间变量保存法，公式法 ...
分类：
其他好文 时间：
2017-05-13 22:15:11
阅读次数：
221
斐波拉契数列的计算是一个非常经典的问题，对于小规模的n，很容易用递归的方式来获取，对于稍微大一点的n，为了避免递归调用的开销，可以用动态规划的思想轻松获得，时间复杂度为O(n)，空间复杂度为O(1). 但是对于更大规模，需要矩阵法计算 ...
分类：
其他好文 时间：
2017-05-13 22:07:32
阅读次数：
180
题目描写叙述： 初阶：有n层的台阶，一開始你站在第0层，每次能够爬两层或者一层。请问爬到第n层有多少种不同的方法？ 进阶：假设每次能够爬两层。和倒退一层，同一个位置不能反复走，请问爬到第n层有多少种不同的方法？ 解题思路： 初阶：一维动态规划。爬楼梯数目事实上是一个斐波拉契数列。 假定f[i] 表示 ...
分类：
其他好文 时间：
2017-04-23 11:54:13
阅读次数：
128
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何产生斐波拉契数列? 斐波那契数列（Fibonacci sequence），又称黄金分割 ...
分类：
其他好文 时间：
2017-02-05 22:55:05
阅读次数：
245
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 题意：中文题诶～ 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法： １．我们可以直接将其竖着 ...
分类：
其他好文 时间：
2017-01-13 01:00:47
阅读次数：
129
递归函数、生成器、装饰器递归:在函数执行中调用自身必须有边界条件，递归前进段和递归返回段python中递归有层次限制递归函数实现阶乘deffact(n):
ifn<=1:
return1
else:
returnn*fact(n-1)调用：fact(3)=3fact(2)=32fact(1)=32*1fact(3)6实现斐波拉契数列deffib1(n):
ifn&l..
分类：
其他好文 时间：
2016-11-28 01:24:34
阅读次数：
153
