题目： 1.用递归算法实现斐波那契数列（及其改进算法） 2.查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 public class Test3 { /** * 查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 * @param args */ public ...
分类：
编程语言 时间：
2020-07-02 19:56:43
阅读次数：
56
由于每次只能跳一阶或者两阶台阶，所以要到达每一阶台阶的方案数都是到达上一阶台阶的方案数 和到达上上阶台阶的方案数之和。 如果我们用dp[i]表示到达第i阶台阶的方案数，那么可以得到递推公式dp[i] = dp[i - 1] + dp[i - 2]; 这就是一个斐波那契数列，递推边界是dp[0] = ...
分类：
其他好文 时间：
2020-07-02 16:33:12
阅读次数：
47
设 \(F(x)\) 为斐波那契数列的生成函数，\(G(x)\) 为答案的生成函数，显然： \(G(x)=\sum_{i=1}^{∞}F(x)^i\) 即 \(G(x)=\frac{1}{1-F(x)}\) 由 \(F(x)=\frac{x}{1-x-x^2}\) 可得，\(G(x)=\frac{1 ...
分类：
其他好文 时间：
2020-07-01 09:58:03
阅读次数：
59
可以用逗号做标识符，但是逗号左右两边不可以是相同的字符串例如aq,aq是不行的。 斐波那契数列。 迭代。 public static int qw(int n) { if(n<=0) return 0; if(n==1||n==2)return 1; int fir=1;int sec=1;int ...
分类：
其他好文 时间：
2020-06-30 20:32:28
阅读次数：
46
递归Recursion 函数直接或者间接调用自身就是递归； 递归需要有边界条件，递归前进段、递归返回段； 递归一定要有边界条件； 当边界条件不满足的时候，递归前进； 当边界条件满足的时候，递归返回； 斐波那契数列示例： 递归要求： 递归一定要有退出条件，递归调用一定要执行到这个退出条件；没有退出条件 ...
分类：
编程语言 时间：
2020-06-30 14:29:37
阅读次数：
57
数论 斐波那契相关 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
# 递归。重复计算，时间复杂度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
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
