斐波那契数列
第1项和第2项的值是1，从第3项开始，每项的值是前两项相加的和
1 1 2 3 5 8 13 21...... ...
分类：
其他好文 时间：
2020-04-22 19:36:17
阅读次数：
182
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… function f(n){ if(n<3) ...
分类：
编程语言 时间：
2020-04-22 00:15:22
阅读次数：
73
勘测 + 题目链接： "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点： + 找规律/斐波那契数列 solution： + $先注意审题，这是一颗二叉树，而且模数是1e9+7$ + $先推出来前5项，分别为1，3，6，11，19$ + $没错，结束了 ...
分类：
其他好文 时间：
2020-04-21 09:49:05
阅读次数：
82
开始比赛在想做哪道题，先看了A题，没怎么看懂。再看J题，感觉有点难， 琢磨了一下，没什么思路。 接着跟榜做题。 D题 1y 是一个组合数问题，写的时候没有想清楚，样例没过，后来又推了一下才过。 F题 1y 斐波那契的拓展版，没出什么岔子。 A题 8y 开始看错题目了，以为可以只投自己，搞了1发没过， ...
分类：
其他好文 时间：
2020-04-20 16:10:00
阅读次数：
96
UVa 10534 Wavio Sequence 链接：https://vjudge.net/problem/UVA-10534 思路： 分别列出每个数列的最长上升子序列（LIS）和最长下降子序列（LDS） 注：LIS(i)：以a[i]结尾的最长上升子序列长度 LDS:以a[i]为开头的最长下降子序 ...
分类：
其他好文 时间：
2020-04-19 19:46:47
阅读次数：
64
题目描述： 解法：贪心，每次减去<k的最大斐波那契数 class Solution: def findMinFibonacciNumbers(self, k: int) -> int: fib = [1, 1] while fib[-1] <= k: fib.append(fib[-1] + fib ...
分类：
其他好文 时间：
2020-04-19 10:56:29
阅读次数：
56
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5000+50; 5 int ansx[maxn]; 6 int ansy[maxn]; 7 int visx[maxn ...
分类：
其他好文 时间：
2020-04-18 20:12:05
阅读次数：
64
generator（生成器）是ES6标准引入的新的数据类型。一个generator看上去像一个函数，但可以返回多次 function foo(x) { return x + x; } var r = foo(1); // 调用foo函数 函数在执行过程中，如果没有遇到return语句（函数末尾如果没 ...
分类：
其他好文 时间：
2020-04-17 23:39:24
阅读次数：
65
佳佳的斐波那契 # 题意 给定n，m，求出 Tn = f(1)+2f(2)+......nf(n) 答案模m # 题解 Tn = f(1)+2f(2)+......nf(n) 不好通过迭代计算 可以令Pn=nf(1)+(n-1)f(2)+......+f(n) 最后只要令n·Sn - Pn-1 即可 ...
分类：
其他好文 时间：
2020-04-17 00:09:27
阅读次数：
62
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
