#include<stdio.h>intmain(){inta=0;intb=0;scanf("%d",&a);b=fib(a);printf("%d\n",b);system("pause");return0;}intfib(intn){intnum1=1;intnum2=1;intnum3=0;if(n<=2){return1;}else{while(n>2){num3=num1+num2;num1=num2;num2=num3;n--;}}returnnum3;}
分类:
其他好文 时间:
2015-11-10 01:47:59
阅读次数:
214
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786先跑一遍最小生成树,注意判断是否已全部联通(用一个记号来统计最后生成树中有多少条边)。再记下最小生成树的权值和A。再反向排序,求一遍最大生成树。记下权值和B。问题转换成求[A,B]内是否有斐波那契数...
分类:
其他好文 时间:
2015-11-08 20:43:10
阅读次数:
262
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.public class Fibonacci { public static int[] record = null; public int Fibonaci(int n){ if(n<=1){ ...
分类:
其他好文 时间:
2015-11-06 14:39:29
阅读次数:
163
题意: 给定一个长度不超过40的数字串s,求斐波那契数列的前十万项中,最小的一个前缀为s的数的下标。解决: 高精度算出前十万个斐波那契数,每个取前40位,建trie,查询O(40) 1 #include 2 3 int a[22000], b[22000], c[22000]; 4 ...
分类:
其他好文 时间:
2015-11-05 18:45:54
阅读次数:
171
hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
分类:
其他好文 时间:
2015-11-01 21:15:53
阅读次数:
223
斐波纳契数之组合Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 145(66 users)Total Accepted: 83(65 users)Rating: Special Judge: NoDescription斐波那契数列是这么定义...
分类:
其他好文 时间:
2015-10-29 23:31:18
阅读次数:
365
第一种方法:递归function fibonacci(n){ if (n==0){ return 0; }else if (n==1){ return 1; } return fibonacci(n-1)+fibonacci(n-2);}网上现有的方法是:function fib...
分类:
Web程序 时间:
2015-10-19 16:56:44
阅读次数:
285
斐波那契数列:1, 1, 2, 3, 5, 8, 13,...,即 f(n) = f(n-1) + f(n-2). 求第n个数的值。方法一:迭代 public static int iterativeFibonacci(int n) { //简单迭代 int a = 1, b =...
分类:
其他好文 时间:
2015-10-18 15:30:42
阅读次数:
1281
洛谷1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。输入输出格式输入格式:输入包含一行6个整数。依次是p,q,a1,a2,n,m,其中在...
分类:
其他好文 时间:
2015-10-15 14:15:31
阅读次数:
215
题目描述:区间增值,但是每一项增加的值为Fi?-?l?+?1,F[i]为斐波那契数列,求区间和?考虑线段树,刚开始想用斐波那契数列的前n项和,可是推不出来,考虑到每个区间的增值序列都是一段斐波那契数列,他们的和是否有什么特性呢?发现如果前两项为a和b的话,那么,a,b,a+b,a+2b,2a+3b,...
分类:
其他好文 时间:
2015-10-14 19:27:16
阅读次数:
239