问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn
分类：
其他好文 时间：
2016-03-06 15:50:34
阅读次数：
204
#include<stdio.h>int main(){ int a[20]={1,1}; int n=2,i; for(n=2;n<20;n++) { a[n]=a[n-1]+a[n-2]; } for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf
分类：
编程语言 时间：
2016-03-06 01:01:37
阅读次数：
156
用数组来处理求Fibonacci数列问题。解：程序：#include<stdio.h>intmain(){ inti,f[20]={1,1};//对最前面两个元素f[0]和f[1]赋初值1 for(i=2;i<20;i++) { f[i]=f[i-2]+f[i-1];//先后求出f[2]~f[19]的值 } for(i=0;i<20;i++) { if(i%5==0)//控制每输出5个数后换行..
分类：
编程语言 时间：
2016-03-01 19:15:07
阅读次数：
1626
public class Fibonacci{ public static long F(long n){ System.out.println("call F" + n); if (n == 0) return 0; if (n == 1) return 1; long t = F(n-1) +
分类：
其他好文 时间：
2016-02-22 17:42:59
阅读次数：
138
http://www.tyvj.cn/p/1337 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 著名的斐波那契数列f[n]=1 n=1,2 f[n-1]+f[n-2] n>2现在求第n项，由于f[n]可能很大，你只需要输出mod 32768的值即可。 输
分类：
其他好文 时间：
2016-02-19 12:08:48
阅读次数：
133
源代码： #include<cstdio> int n; void x1(int x,int y) { x-=2; //利用规律：[F(n),F(n-1)]=[F(n-1),F(n-2)]*[1,1/1,0]。 int t1=1,t2=0,t3=0,t4=1; //在矩阵乘法中，[1,1/1,1]的
分类：
编程语言 时间：
2016-02-15 13:28:07
阅读次数：
141
Fibonacci数列 题目描述 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述 第一行一个数T(1<=T<=10000)。 以下T行，每行两个数，n，q(n<=109, 1<=q
分类：
其他好文 时间：
2016-02-03 21:43:07
阅读次数：
322
问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 分析： 这里有两种解法，一种是用递归，一种使用循环。用递归的解法看起来很很简单，只需几行的代码就可以搞定，但是却隐藏着巨大的空间消耗和时间 消耗 。一种使用循环来做，写起来有点难看，至少没递归写起来好看，...
分类：
编程语言 时间：
2016-02-03 15:24:43
阅读次数：
116
程序分析： while 循环表示的是测试数据的组数，程序最主要的部分是对公式：f1=f2=1、f1=f1+f2、f2=f1+f2的运用。由于所指定的数的序号不确定，所以每得出一项数就需要判断一下该项数的序号。又须知道所给序号是奇是偶，然后是奇数输出f1,是偶数输出f2。当然，也可以将f1，f2均赋值...
分类：
其他好文 时间：
2016-01-29 00:10:52
阅读次数：
176
题目： Fibonacci数列定义如下： 输入n,求f(n) 分析： 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶
分类：
编程语言 时间：
2016-01-28 19:17:58
阅读次数：
152
