deffib(max):n,a,b=0,0,1whilen<max:print(b)a,b=b,a+bn=n+1return"666"fib(13)输出为：1123581321345589144233不能分解写为：a=bb=a+b以a=1，b=2为例子，如果按照以上分解赋值语句，则赋值后a=2，b=4。实际上，可以引入一个中间变量：上述函数可以变为生成器，吧print（b
分类：
编程语言 时间：
2019-06-30 17:18:42
阅读次数：
136
官方正规的数学界的斐波那契数列的定义: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
其他好文 时间：
2019-06-28 10:32:50
阅读次数：
112
爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列 ...
分类：
移动开发 时间：
2019-06-27 11:04:14
阅读次数：
148
递归：函数间接或者直接调用自己 递归分两个过程 1、往下调用，分解的过程 2、往上回溯，综合的过程 递归的条件： 一定要有结束的条件 例子：阶乘： 斐波那契数列： ...
分类：
编程语言 时间：
2019-06-23 17:29:18
阅读次数：
96
斐波那契数列问题：如果一对兔子每月能生1对小兔子，而每对小兔在它出生后的第三个月里，又能开始生1对小兔子，假定在不发生死亡的情况下，由一对初生的兔子开始，1年后能繁殖出多少对兔子？首先手工计算来总结规律，如下表注意总数这一列1+1=21+2=32+3=53+5=85+8=13可以得出规律，第n个斐波 ...
分类：
编程语言 时间：
2019-06-20 17:37:42
阅读次数：
166
一.函数对象的分析Q:客户的需求1.函数可以获得斐波那契数列每项的值2.每调用一次返回一个值3.函数可根据需求重复使用for(inti=0;i<10;i++){cout<<fib()<<endl;}代码示例#include<iostream>#include<string>usingnamespacestd;intfib(){staticint
分类：
编程语言 时间：
2019-06-20 14:12:04
阅读次数：
128
第五周学习总结 因为这周我们绝大部分时间是学的shell脚本进阶，所以这周我的博客内容主要是有关shell脚本函数。一我对函数的个人理解 编写shell脚本的时候，我们经常会发现在多个地方使用了相同的代码。如果相同的代码只是很小的一段，一般也就是复制一下。但是如果遇到在shell脚本中我们需要重写大块代码段时，我们就不能重新打一遍甚至多遍，非常浪费时间。
分类：
其他好文 时间：
2019-06-16 23:17:40
阅读次数：
236
题目大意：求 $\sum\limits_{n=l}^{r}\dbinom{f_n}{k}\bmod 10^9+7$。其中 $f_n$ 是长度为 $n$ 的 $01$ 序列中，没有连续两个或超过两个 $0$ 的个数。 $1\le k\le 200,1\le l\le r\le 10^{18}$。 先考 ...
分类：
其他好文 时间：
2019-06-16 13:55:56
阅读次数：
126
真的是好题，只不过强行多合一有点过分了…… 题目大意： $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据，给定 $l,r,k$，请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f ...
分类：
其他好文 时间：
2019-06-16 13:54:54
阅读次数：
90
什么是生成器？ 通过列表生成式，我们可以直接创建一个列表，但是，受到内存限制，列表容量肯定是有限的，而且创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。 所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在 ...
分类：
编程语言 时间：
2019-06-15 17:46:44
阅读次数：
629
