void Fibonacci(int *f) { f[0] = 1; f[1] = 1; for (int i = 2; i < MAXSIZE; i++) { f[i] = f[i - 1] + f[i - 2]; } } int Fibonacci_Search(int *a, int n, i
分类：
其他好文 时间：
2016-02-29 16:08:47
阅读次数：
183
题意：1000个元素，每个元素的大小-1e9<=a[i]<=1e9，然后让你重新安排这些元素的位置 获得最长的前缀斐波那契数列 分析：枚举第一个元素和第二个元素，因为在题目元素的范围内，最多形成长度为90的斐波那契数列 除非有全0的情况出现，这种情况会达到长度1000 所以这种情况特判一下（记录一下
分类：
其他好文 时间：
2016-02-28 18:32:05
阅读次数：
187
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
Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2
分类：
其他好文 时间：
2016-02-18 18:01:16
阅读次数：
150
用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义：斐波那契数列指的是这样一个数列0,1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368特别指出：第0项是0，第1项是第一个1。这个数..
分类：
其他好文 时间：
2016-02-16 01:22:32
阅读次数：
586
Distance Well Vouchers Cloakroom A Horrible Poem Rendezvous Fibonacci Representation Squarks
分类：
其他好文 时间：
2016-02-15 21:15:07
阅读次数：
312
由于是斐波那契数列，所以$x_i+x_j<=x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio> 2 #include<algorithm> 3 #define ll long long 4 #define mid (l+r>>1) 5 using nam
分类：
其他好文 时间：
2016-02-15 20:04:33
阅读次数：
288
源代码： #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
这是尼姆博弈的变型; 还是博弈，可是这次要用Sg函数最后异或等于0后手赢 反之，先手赢 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int f[100]={1,2,3,5}; int e[
分类：
其他好文 时间：
2016-02-06 10:24:17
阅读次数：
195
