1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
1. 递归 过不了！超时！ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n==0) 5 return 0; 6 if(n==1) 7 return 1; 8 if(n==2) 9 return 1; 10 if(n>2) 11 ...
分类：
其他好文 时间：
2020-04-25 19:04:43
阅读次数：
54
递归 1 function fib(n){ 2 if(n==1 ||n ==2){ 3 return 1; 4 } 5 return fib(n-1) + fib(n-2); 6 } 非递归 1 function fib(n){ 2 if(n==1 || n=2){ 3 return 1; 4 }e ...
分类：
其他好文 时间：
2020-04-24 01:44:04
阅读次数：
63
非递归实现。 1 class Solution(object): 2 def fib(self, N): 3 """ 4 :type N: int 5 :rtype: int 6 """ 7 fibs = [] 8 fibs.append(0) 9 fibs.append(1) 10 if N <= ...
分类：
其他好文 时间：
2020-04-23 00:24:43
阅读次数：
61
斐波那契数列
第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
题目描述： 解法：贪心，每次减去<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
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
