题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 思路： 不考虑递归 用递推的思路 AC代码： 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n<=0) 5 return 0; ...
分类：
其他好文 时间：
2016-08-10 14:10:10
阅读次数：
124
递归算法的特点： 1，自己调用自己（直接递归）或者通过其他函数调用自己（间接递归） 2，在使用递归时，必须有一个明确的递归结束条件 3，递归算法可以简化问题，但是运行效率低，一般不提倡使用递归 用递归解决问题： 阶乘 斐波那契数列 二项式 斐波那契0、1、1、2、3、5、8、13、21 递归： 提示 ...
分类：
编程语言 时间：
2016-08-05 19:35:07
阅读次数：
184
对于知根知底的东西可以用递归，不到万不得已，不推荐使用递归。如文件夹的层数，可以使用递归 递归的效率很低的。递归是在操作栈（不断的出栈和进栈），这个比较耗资源。（汉诺塔问题就是使用递归，函数自己调用自己） >迭代：循环结构，递归：选择结构 >>斐波那契数列,打印前40位的数字 //迭代的实现 pub ...
分类：
其他好文 时间：
2016-08-05 19:32:52
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 ...
分类：
其他好文 时间：
2016-08-01 01:45:34
阅读次数：
472
首先说说斐波那契数列：从文字上说，费波那西数列由0和1开始，之后的斐波那契系数就由之前的两数相加，数列形式如下：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584，………………在数学上，是以递归的方 ...
分类：
其他好文 时间：
2016-07-30 21:10:19
阅读次数：
139
问题描述： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 算法思路：这道题其实就是斐 ...
分类：
其他好文 时间：
2016-07-30 18:31:49
阅读次数：
253
1）编写程序，求解a^b。其中b是正整数。 方法1. 这种使用连乘计算幂值的算法，复杂度是O(n)。不过如果将连乘拆分为若干相乘的表达式就可以减少做乘法的次数，自然也能提高算法效率。 方法2：快速幂计算 以a^10为例，一般方法是a^10=a*a*a*a*a*a*a*a*a*a，做9次乘法操作。为了 ...
分类：
其他好文 时间：
2016-07-30 13:37:57
阅读次数：
120
HDU2516 http://acm.hdu.edu.cn/showproblem.php?pid=2516 这次咱们是先看的题目，没错，这个水题没有任何技术含量滴，运用的就是斐波那契博弈。 下面说一下另一种博弈哈，斐波那契博弈，小伙伴们疑惑啦，不是有斐波那契数列嘛，怎么又来一个斐波那契博弈，没错！ ...
分类：
其他好文 时间：
2016-07-24 19:27:35
阅读次数：
146
编写函数应该注意三点（1）def函数名()//定义函数（2）def函数名(参数)//可以往进传参（3）函数应该有返回值，用return来返回脚本：用函数来实现斐波那契数列#!/usr/bin/envpythondeffibs(num)://定义一个函数fibs=[0,1]//定义一个初始的列表foriinrange(num-2)://循环fibs.app..
分类：
编程语言 时间：
2016-07-20 06:47:06
阅读次数：
150
100 以内的斐波那契数列 任意上界的斐波那契数列函数 ...
分类：
其他好文 时间：
2016-07-19 23:37:49
阅读次数：
130
