Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60452 Accepted Submission(s): 28262 Problem Descr ...
分类:
其他好文 时间:
2017-05-08 14:22:33
阅读次数:
109
#include <stdio.h> int main() { int count, n, t1=0, t2=1, display=0; printf("Enter number of terms: "); scanf("%d",&n); printf("Fibonacci Series: %d+% ...
分类:
其他好文 时间:
2017-05-07 19:54:35
阅读次数:
216
点击此处就可以传送 hdu 2814 题目大意:就是给你两个函数,一个是F(n) = F(n-1) + F(n-2), F(0) = 0, F(1) = 1; 还有一个是 G(n) = G(n-1)^F(a^b); G(1) = F(a^b); 求G(n) % c; 范围:A, B, N, C (1 ...
分类:
其他好文 时间:
2017-05-07 14:04:55
阅读次数:
158
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786 Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do ...
分类:
其他好文 时间:
2017-05-06 20:44:52
阅读次数:
235
转于:http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列) 有递推公式,大家都知道用递推公式求,仅仅要记得在递推的时候同一时候取模求好 这里给一份另类代码,用矩阵高速幂求,事实上还有循环节 ...
分类:
其他好文 时间:
2017-05-04 18:27:57
阅读次数:
413
题目链接: http://poj.org/problem?id=3070 题目大意:给定n和10000,求第n个Fibonacci数mod 10000 的值,n不超过2^31。结果保留四位数字。 非常easy的题,和之前做过的相比简单非常多了。 构造最简单的斐波那契数列矩阵。 #include<io ...
分类:
其他好文 时间:
2017-04-29 17:41:07
阅读次数:
185
题目来源:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1113Description如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main() ...
分类:
其他好文 时间:
2017-04-27 23:06:20
阅读次数:
220
入门训练 《1》Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007 ...
分类:
其他好文 时间:
2017-04-26 21:30:48
阅读次数:
239
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786 题意:给定图的n个点和m条双向边,告诉你每条边的权值。权值为1表示该边是白边,权值为0表示该边为黑边。 问能否找到一颗生成树,使生成树白边的个数刚好为fibonacci数。如果能构成输出yes,否 ...
分类:
其他好文 时间:
2017-04-26 13:48:49
阅读次数:
219
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j) ...
分类:
其他好文 时间:
2017-04-21 22:53:02
阅读次数:
243