题意： F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n，若F(n)(mod3)为0则输出yes，否则输出no 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类：
其他好文 时间：
2016-07-09 17:41:38
阅读次数：
105
矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式： static int Fibonacci(int n) { if (n <= 1) return n; int[ ...
分类：
其他好文 时间：
2016-07-07 12:53:43
阅读次数：
223
题目描述：求一个斐波那契数列（Fibonacci）的第n项。分析：不要用递归，直接用循环，因为递归的效率太低，会做很多重复的运算。longlongFibonacci_Solution2(unsignedn)
{
intresult[2]={0,1};
if(n<2)
returnresult[n];
longlongfibNMinusOne=1;
longlongfibNMinusTwo=0;..
分类：
其他好文 时间：
2016-07-05 19:15:05
阅读次数：
181
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
题意：中文题。 析：首先要想到达第 n 个蜂房，那么必须经 第 n-1 或第 n-2 个蜂房，那么从第 n-1 或第 n-2 个蜂房到达第 n 个，都各自有一条路线， 所以答案就是第 n-1 + 第 n-2 个蜂房，即 ans[i] = ans[i-1] + ans[i-2];注意要用long lo ...
分类：
其他好文 时间：
2016-07-03 14:30:18
阅读次数：
126
Fibonacci again and again Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 任何一个大学生对菲波那契数列(Fibonacci n ...
分类：
其他好文 时间：
2016-06-29 20:38:21
阅读次数：
200
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 public class Solution { // n是从0开始 // 不能通过测试...超时 /* public int Fibonacci(int n) { if(n==0 || n==1){ retur ...
分类：
其他好文 时间：
2016-06-11 20:06:48
阅读次数：
91
快速幂， 循环节，斐波那契数列 只是一个水水的题目，可以看出循环节是小于n^2的，所以先枚举出循环节。然后快速幂取模就可以了。 但要注意必须用unsigned long long，而且我用scanf读入还出现了意想不到的问题，所以只能用cin读入。 这是一个很大的坑点. #include #incl... ...
分类：
其他好文 时间：
2016-06-10 11:02:10
阅读次数：
136
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10430 Accepted Submission(s): 344 ...
分类：
其他好文 时间：
2016-06-09 12:06:04
阅读次数：
136
Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3149 Accepted Submission(s): 1323 ...
分类：
其他好文 时间：
2016-06-06 11:59:55
阅读次数：
180
