思维导图 制作和使用本思维导图，目的是想说明：构造法求数列通项公式中的各种常见变形，最终都指向了等差数列的定义$a_{n+1} a_n=d$或等比数列的定义$\frac{a_{n+1}}{a_n}=q$中的$a_n$的$“$内涵$”$。 ...
分类：
其他好文 时间：
2019-07-23 09:49:58
阅读次数：
422
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2019-07-20 23:15:55
阅读次数：
134
1 #include 2 using namespace std; 3 const int p=10000; 4 typedef long long ll; 5 int n,m; 6 7 struct node { 8 ll a[2][2]; 9 10 node operator*(const no... ...
分类：
其他好文 时间：
2019-07-17 20:23:37
阅读次数：
105
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14587 Accepted Submission(s): 4853... ...
分类：
编程语言 时间：
2019-07-17 18:48:40
阅读次数：
110
题目 "P1349 广义斐波那契数列" 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 $$\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n 2}=\begin{bmatr ...
分类：
其他好文 时间：
2019-07-12 09:39:20
阅读次数：
81
2019.07.10 T0(Fibonacci sequence) 乍看数据极大，实则暗藏玄机。 Baidu 原本想通过Baidu找一下O(1)的通项公式， 结果发现根本无法实现： 但是我却发现了这个： 兴奋之情溢于言表，不说了，放代码： 1 #include<bits/stdc++.h> 2 #d ...
分类：
其他好文 时间：
2019-07-12 09:17:15
阅读次数：
115
这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 F(n)mod3 1 2 0 2 2 1 ...
分类：
其他好文 时间：
2019-07-08 12:07:52
阅读次数：
80
注意思想： 第一个月：1对 第二个月：1对 第三个月：2对 第三个月：3对 第四个月：5对 。。。 从第三个月开始，每个月的兔子总对数等于前两个月兔子对数的总和。 ...
分类：
编程语言 时间：
2019-07-07 12:52:34
阅读次数：
177
兔子繁殖问题 斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 我们不妨拿新出生的一对小兔子分析一下： 第一个月小兔子没有繁殖能力 ...
分类：
其他好文 时间：
2019-07-06 19:34:38
阅读次数：
140
// 迭代法求fibonacci数列 public class p52 { public static void main(String[] args) { int f1=1,f2=1; for(int i=1;i<=18;i++) { System.out.print(f1+"\t"+f2+"\t ...
分类：
其他好文 时间：
2019-07-04 14:25:27
阅读次数：
78
