斐波那契数列和零钱兑换 说到递归，就不得不提大名鼎鼎的斐波那契数列，这个最早接触应该还是高中数学的数列部分，后来学C语言的时候，老师讲递归就是举的这个例子。表达式如下： 代码就是下面这个样子： public static int fib(int num) { if (num == 1 || num ...
分类：
其他好文 时间：
2020-07-15 23:47:21
阅读次数：
67
斐波那契数列 起源 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小 ...
分类：
其他好文 时间：
2020-07-13 11:26:20
阅读次数：
95
方法：找着找着规律，发现是斐波那契数列，还是使用迭代的方法，驾轻就熟了，第一次一遍过 1 //找规律过程中，发现是斐波那契数列 f(n) = f(n-1) + f(n-2) 2 3 #include <iostream> 4 5 using namespace std; 6 7 class Solu ...
分类：
编程语言 时间：
2020-07-12 22:18:34
阅读次数：
83
题意： 给出递推式 \(F\)： \(F(0)=0,F(1)=1\) \(F(n)=3*F(n-1)+2*F(n-2)(n\geq2)\) 给出查询次数：\(Q\) 和第一次查询的数 \(N\)，每次查询的答案为：\(A_i=F(N)\)。并且$N_i=N_\ xor\ A_^2$，最后要求输出：\ ...
分类：
其他好文 时间：
2020-07-05 23:15:58
阅读次数：
65
题目： 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
