证明用到辗转相除相减法 定理一 $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
生成器：斐波拉契数列 但是用for循环调用generator时，发现拿不到generator的return语句的返回值。如果想要拿到返回值，必须捕获StopIteration错误，返回值包含在StopIteration的value中： ...
分类：
其他好文 时间：
2017-12-04 00:14:40
阅读次数：
166
1.编程的灵魂：数据结构+算法 程序=数据结构+算法+程序设计语言 2.递推算法 (1)顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。 (2)逆推法：是从已知结果出发，用迭代表达式逐步推算出问题开始的条件。 eg:兔子的繁殖过程（顺推 ...
分类：
编程语言 时间：
2017-11-14 11:30:15
阅读次数：
177
5-1 输出1000以内的水仙花数 5-2 分解质因数 5-3 斐波拉契数列 5-4 买桃问题 5-5 哥德巴赫猜想 5-6 反序输出 5-7 日历 ...
分类：
其他好文 时间：
2017-11-05 19:11:10
阅读次数：
183
1、 #region 获取用户输入的长度，保存到变量n中 Console.Write("请输入斐波拉契数列的长度："); int n = int.Parse(Console.ReadLine()); #endregion #region 创建长度为n的数组，依次保存每一位数字 int[] nums ...
分类：
其他好文 时间：
2017-11-04 19:40:39
阅读次数：
132
fibs = [0,1] for i in range(10): fibs.append(fibs[-1] + fibs[-2]) print fibs ...
分类：
其他好文 时间：
2017-10-27 21:37:19
阅读次数：
161
斐波拉契数列并不能用列表生产式表示，但能够用函数得出： 输出： 112358132134 ##################################华丽的分割线########################################## 将以上生成斐波拉契数列函数中的print ( ...
分类：
编程语言 时间：
2017-10-06 19:35:52
阅读次数：
267
你应该很熟悉斐波那契数列，不是吗？现在谷学长不知在哪里搞了个山寨版斐波拉契数列，如下公式： F(n)= { a, n=1 b, n=2 F(n-1)+F(n-2), n>2并且n是奇数 F(n-1)+F(n-2)+F(n-3), n>2并且n是偶数 } 这里a和b是定值，现给出a，b和n，你的任务是 ...
分类：
其他好文 时间：
2017-09-25 13:19:45
阅读次数：
162
递归 ____函数自己调用自己，又可以理解为自己的事情自己做。 如果觉得难以理解，可以把理解成这个函数调用了一个函数，只是这个函数和自己长得一模一样。 拿一对刚出生的小兔子编故事。 假设，一对刚出生的小兔子，第一个月没有繁殖能力，两个月后生下一对兔子。 假设所有的兔子都不死，那么10天后有多少对兔子 ...
分类：
其他好文 时间：
2017-09-17 22:50:18
阅读次数：
276
