题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
递推算法 通过已知条件，利用特定关系得到中间推论，直至得到结果；（分顺推，逆推） ps：斐波那契数列，1 1 2 3 5 8 13 。。。得到第n位数； 规律：首位1，二位1，三位开始前两数和； function feibo($n) { if($n == 1 || $n == 2) return 1 ...
分类：
编程语言 时间：
2020-07-22 01:33:55
阅读次数：
95
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
def fib(n): a = 0 b = 1 num = 0 while num < n: yield(b) a,b = b,a+ b num += 1 fib = fib(20) print(list(fib)) #[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 1 ...
分类：
其他好文 时间：
2020-07-19 15:53:24
阅读次数：
46
/* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;*/ #include <stdio.h> #include <stdlib.h> /* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1; */ int Fibonacci(int ...
分类：
其他好文 时间：
2020-07-18 11:31:31
阅读次数：
67
斐波那契数列和零钱兑换 说到递归，就不得不提大名鼎鼎的斐波那契数列，这个最早接触应该还是高中数学的数列部分，后来学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
