以下用递归和非递归实现斐波拉契函数，查看两种方法需要的时间。 输出： 632459860:00:00632459860:00:40.448000 可以发现，非递归实现不到1秒，递归实现需要40多秒 ...
分类：
其他好文 时间：
2018-04-08 18:09:14
阅读次数：
115
Console.Write("请输入斐波拉契数列的长度:"); int n = int.Parse(Console.ReadLine()); //创建长度为n的数组，依次保存每一位数字 int[] num = new int[n]; //赋值 for (int i = 0; i < num.Leng ...
分类：
其他好文 时间：
2018-04-06 16:46:15
阅读次数：
174
这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第n个，最后分解质因数也不难暴力出奇迹。对于代码的实现我只花了几分钟，一次就AC ^\_^ cpp include define max 2147483648 //2^31次方的值，拿计算器算的 u ...
分类：
其他好文 时间：
2018-03-21 00:02:28
阅读次数：
155
#include<iostream>#include<cstdio>/*1.1.2.3.5.8.13.21.34.55*/using namespace std;int fibo(int n){ int ans[1000]={0,1,1}; for(int i=3;i<=n;i++){ ans[i] ...
分类：
其他好文 时间：
2018-02-26 18:59:09
阅读次数：
356
一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 分析： 这是一个斐波拉契数列的引申问题，先来看看斐波拉契数列： n<=1, f(n)=1; n>=2, f(n)=f(n-1)+f(n-2); 假设这个题变一下“一仅仅青蛙一次能够跳 ...
分类：
其他好文 时间：
2018-02-14 17:06:08
阅读次数：
170
1. 斐波拉起数列,除第1,2个数外任意一个数都是前两个数之和 以下代码为用户输入想得到斐波拉契数列第几位的值, ...
分类：
其他好文 时间：
2018-02-11 16:12:48
阅读次数：
134
题解 P2626 【斐波那契数列（升级版）】 这一道题目的解法多种多样，但就对于题目本身而言拿暴力分应该不是太难，简单地模拟一下斐波拉契的过程，求出第n个，最后分解质因数也不难暴力出奇迹。对于代码的实现我只花了几分钟，一次就AC ^_^ 这题的两个难点就是1.求斐波那契数列第n，2.对n%2^31分 ...
分类：
其他好文 时间：
2018-02-01 22:00:46
阅读次数：
151
故事点 故事点更多体现的是用户情景或者bug的规模，采用斐波拉契数列(1,2,3,5,8,13)这样的数字表示，包含如下内容： 1. 相对工作量 2. 复杂度 3. 风险和不确定性 相对工作量 下面演示一个Case来说明： 假设有个编辑页面A有10个字段,B有100个字段： B的相对工作量应该是较大 ...
分类：
Web程序 时间：
2018-01-30 00:20:34
阅读次数：
944
证明用到辗转相除相减法 定理一 $gcd(f[i],f[i+1])=1$ 证明：$gcd(f[i], f[i+1]) = gcd(f[i+1] f[i], f[i])=gcd(f[i 1], f[i])$ 递归下去，所以$gcd(f[i], f[i+1]) = gcd(f[1], f[2]) = 1 ...
分类：
其他好文 时间：
2018-01-12 00:05:49
阅读次数：
168
斐波拉契数列 1 def fib(max): 2 n,a,b = 0,0,1 3 while n < max: 4 print(b) 5 a,b = b,a+b 6 n = n + 1 7 return 'done' 8 9 10 fib(10) 11 #注意赋值语句：a,b = b,a+b 12 ...
分类：
其他好文 时间：
2017-12-25 19:35:23
阅读次数：
123
