斐波那契数列 1. 斐波拉契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
编程语言 时间：
2018-09-23 16:34:12
阅读次数：
178
"题目链接" 题意 给定一个长度为$n$序列$a$，需要支持如下操作 单点修改 对于区间$[l..r]$，求$\sum_{i=0}^{r l}f_i a_{l+i}$，模$10^9$，其中$f$是斐波那契数列，$f_0=f_1=1$ 区间加 做法 建线段树，对于一个节点$[l..r]$，记 $$s_ ...
分类：
其他好文 时间：
2018-09-15 16:37:09
阅读次数：
174
#include using namespace std; int fei(int n) { static int a[50]={0}; // 此处数组必须声明为static，否则会运行极慢！因为如果是普通数组，递归调用每调用一次就定义一次。而static变量只会定义一次。 if(n>n; cout... ...
分类：
其他好文 时间：
2018-09-13 14:01:45
阅读次数：
135
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归实现： class Solution(): def Fibnacci(self,n): if n <= 0: return 0 if n == 1: return 1 r ...
分类：
编程语言 时间：
2018-09-08 22:35:37
阅读次数：
222
https://blog.csdn.net/acm_cxq/article/details/51943875 矩阵快速幂求斐波那契数列 别人的 ...
分类：
其他好文 时间：
2018-09-08 18:58:40
阅读次数：
165
记 —— 一个好端端的斐波那契数列算法，是怎么变成连他老妈都不认识的 ...
分类：
其他好文 时间：
2018-09-06 19:49:39
阅读次数：
145
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题代码： function jumpFloor(number) { // write code here //跳台阶问题是斐波那契数列的一个形式转换，要跳上n级台阶 ...
分类：
其他好文 时间：
2018-09-05 00:59:34
阅读次数：
151
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题方法： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题方法： ...
分类：
其他好文 时间：
2018-09-05 00:41:42
阅读次数：
270
这个数列从第三项开始，每一项都等于前两项之和。要求F(5)的值，肯定要先求F(4)和F(3)的值，而求F(4)的值又需要求F(3)和F(2)的值... ... ...
分类：
其他好文 时间：
2018-09-04 23:34:28
阅读次数：
219
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题代码： function Fibonacci(n) { // write code here if(n <= 1){ return n; } //用prepre指向上上项 ...
分类：
其他好文 时间：
2018-09-04 23:23:43
阅读次数：
181
