斐波那契数列（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
题目描述： 解法：贪心，每次减去<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
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
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; }else if(n= ...
分类：
其他好文 时间：
2020-04-14 22:42:27
阅读次数：
62
[TOC] 11.矩形覆盖 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ 比如n=3时，2\ 3的矩形块有3种覆盖方法： 斐波那契数列的应用 第一次竖着放一块类比为走一步，第一次横着放两块类比为走两步 代码与上 ...
分类：
其他好文 时间：
2020-04-12 12:13:10
阅读次数：
63
