数论 斐波那契相关 1.1 斐波那契求和公式 设$f_n$表示斐波那契数列的第$n(n\not=1)$项(\(f_0=1,f_1=1\))，则有下式： \(f_n=\sum_{i=1}^{n-2}f_i+f_2\) 证明： 易证：\(f_2=f_2\) 当$n=i$时成立，尝试证明$n=i+1$同样 ...
分类：
其他好文 时间：
2020-06-29 22:49:59
阅读次数：
57
题目：给定整数N，返回斐波那契数列的第N项 变式1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 跨到最后一节台阶的走法等同于跨到倒数第一个台阶和倒数第二个台阶走法之和，就回到了求斐波那契数列的基本题 变式2：假设农场种成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农 ...
分类：
其他好文 时间：
2020-06-29 16:56:43
阅读次数：
57
记忆化递归： int max = 0; public int lenLongestFibSubseq(int[] A) { int[][] cache = new int[A.length][A.length]; for (int i = 0; i < A.length - 1; i++) { fo ...
分类：
其他好文 时间：
2020-06-29 00:17:42
阅读次数：
57
# 递归。重复计算，时间复杂度O（2^n）- O(1) ，空间复杂度为O(n) def fRecursive(n): if n == 0: return 0 elif n == 1: return 1 else: return fRecursive(n - 1) + fRecursive(n - 2 ...
分类：
编程语言 时间：
2020-06-28 22:46:57
阅读次数：
74
平台： UVa Online Judge 題號： 1584 - Circular Sequence 題目連結： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_probl ...
分类：
其他好文 时间：
2020-06-27 22:48:22
阅读次数：
173
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
不墨迹 #include <iostream> #include <algorithm> using namespace std; const int maxn = 1e6; int a[maxn], b[maxn]; int main() { #ifndef ONLINE_JUDGE freope ...
分类：
其他好文 时间：
2020-06-26 18:16:06
阅读次数：
64
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
一. 实验内容 设计一个单周期CPU，要求： 1. 实现MIPS的20条指令 2. 在该CPU上实现斐波那契函数 计算机每执行一条指令都可分为三个阶段进行。即取指令（IF）——>分析指令（ID）——>执行指令（EXE） 取指令：根据程序计数器PC中的指令地址，从存储器中取出一条指令，同时，根据控制信 ...
分类：
编程语言 时间：
2020-06-24 11:51:30
阅读次数：
60
什么是算法？ 算法是用于解决特定问题的一系列的执行步骤； 使用不同的算法，解决同一个问题，效率可能相差很大； 比如：求第 n 个斐波那契数 （fibonacci number） // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类：
其他好文 时间：
2020-06-24 10:36:14
阅读次数：
50
