VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
Fib(n)=Fib(n-1)+Fib(n-2);Fib1=Fib2=1; ##递归 public static int fibonacci(int n){ if (n == 1 || n == 2) { return 1; } if (n > 2) { return fibonacci(n - 1 ...
分类：
编程语言 时间：
2021-04-02 13:35:33
阅读次数：
0
解题思路:通过找规律，发现其实这也是斐波那契数列 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): #n=1 f(n)=1 #n=2,11,2, f(n)=2 #n=3,111,12,21 f(n)=3 #n=4, ...
分类：
其他好文 时间：
2021-04-02 13:00:23
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
1-求 1000 以内所有质数的和 var f = false;var i = 2;var j = 2;var n = 0;while (i < 1000) {f = true;while (j <= i/2){if (i % j == 0){f = false;break;}j++;} if (f ...
分类：
其他好文 时间：
2021-03-09 12:53:40
阅读次数：
0
一、斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34 思路： n位的数等于n-1位和n-2位数之和 使用递归，结束条件n=0和n=1 def f(n): if n==0: return 0 elif ...
分类：
编程语言 时间：
2021-02-04 12:26:51
阅读次数：
0
题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出 ...
分类：
其他好文 时间：
2021-01-05 11:28:32
阅读次数：
0
例15：求Fibonacci数列的前40个数。这个数列有以下特点：第1,2两个数为1,1,。从第三个数开始，该数是其前两个数之和。（斐波那契不死神兔）解题思路：从前两个月的兔子数可以推出第3个月的兔子数。设第1个月的兔子数f1=1，第2个月的兔子数为f2=1，第3个月的兔子数f3=f1+f2=2。 ...
分类：
编程语言 时间：
2020-12-22 12:58:41
阅读次数：
0
一、递归的思路 一个方法在执行时，调用自身被称为“递归”。 递归相当于数学归纳法，有一个起始条件，有一个递推公式。 递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。 二、代码举例 1、n的阶乘 //n的阶乘 public static int fac(int num){ if(num = ...
分类：
编程语言 时间：
2020-12-14 12:48:02
阅读次数：
4
函数 一、函数的概念 讲一段代码一起封装起来，内部封装的一段代码为一个结构体，执行就全都一起执行（遇到return除外），不执行就都不执行 可以重复使用 二、函数的声明、参数和调用 2.1 函数声明 函数声明又叫函数定义，必须先定义才能使用 跟变量的命名要求相似 不然会报引用错误 语法 functi ...
分类：
其他好文 时间：
2020-12-10 11:37:39
阅读次数：
9
