菲波那切数列为：0 1 1 2 3 5 8 13 21 34... 规律：从第三个数字起后面的每一个数字都是前两个数字的和。 非递归算法： 递归算法： ...
分类：
其他好文 时间：
2019-01-25 01:12:20
阅读次数：
211
1.菲波那切数列指0112358132134...等，除了前两项，每一项的值都是前两项的和。实现方式：第一种deffeibo(n):a=0b=1foriinrange(n-1):a,b=b,a+breturna第二种：count=0importtimedeffeibo2(n):ifn==1:return0ifn==2:return1globalcountprint(count)time.sleep
分类：
其他好文 时间：
2018-11-30 11:40:58
阅读次数：
154
```C++
class Solution {
public: int climbStairs(int n) { int a = 1; int b = 1; int temp; while(n>0){ n--; temp = a; a = b; ... ...
分类：
编程语言 时间：
2018-08-03 14:35:49
阅读次数：
141
普通的斐波那契数列的递推式很简单，但是如果要求第1014个斐波那契数的话，肯定会tle，这时就可以用矩阵快速幂来优化。 菲波那切数列普通的递推式是 f[i]=f[i-1]+f[i-2] 而矩阵乘法的规则是，讲n行m列的矩阵与k行n列的矩阵相乘，所得矩阵的第i行第j列的数是由第一个矩阵的第i列的每个数 ...
分类：
其他好文 时间：
2018-07-06 22:22:28
阅读次数：
164
协程，又称为微线程，可以理解成可切换的函数，或生成器，协程中始终在单线程中执行，因此没有资源冲突问题，不需要锁机制。以下以菲波那切数列为例，加上自己的一些理解，稍微聊一下这个东西。 斐波那契数列的普通实现 一般的函数只能有一个返回值，return，且return后程序不再执行。如下： 斐波那契数列y ...
分类：
其他好文 时间：
2018-05-08 14:32:39
阅读次数：
163
118、菲波那切数列1,2,3,4,8,13,21.。。。。。。根据这样的规律，编程求出400万以内最大的斐波那契数，并求出他是第几个 答： 119、 120、五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于 ...
分类：
其他好文 时间：
2018-02-18 15:03:37
阅读次数：
191
T1 数学老师的报复 T1 数学老师的报复 矩阵快速幂模板，类似于菲波那切数列的矩阵 [1,1]*[A,1 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register ...
分类：
其他好文 时间：
2017-11-07 19:37:58
阅读次数：
248
def func(f,n=3,a=0,b=1): if f==1:return a if f==2:return b if n>=f: return a+b r=func(f,n=n+1,a=b,b=a+b) return rret=func(20)print(ret)简单写法： def fib(n ...
分类：
其他好文 时间：
2017-10-28 15:31:10
阅读次数：
213
题目描述： 对于斐波那锲数列f(0)=0,f(1)=1,....求f（f（n）的值 0<=n<=10^100 给出T组数据，每行一个n 输出n行 f(f(n)) 样例输入： 4 0 1 2 6 输出： 0 1 1 21 思路： 原来菲波那切数列是个纯周期数列，对于每一个模数MOD，它会有一个最小正周 ...
分类：
其他好文 时间：
2017-09-24 17:25:07
阅读次数：
183
