https://vijos.org/p/1543好神奇的一题。。首先我竟然忘记n可以求根求出来，sad。然后我打了表也发现n和m是fib数。。严格证明（鬼知道为什么这样就能对啊，能代换怎么就能保证最大呢？）：(n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m(m+n)-n^2)^2...
分类：
其他好文 时间：
2014-10-07 13:30:53
阅读次数：
208
#include
#include
using namespace std;
int n,m;
int dp[5000][15];
int yu[5000];
int numstate=0;
int fib[15];
void init() //n行m列，状态一行推一行
{
scanf("%d%d",&n,&m);
int maxs=(1<<m);...
分类：
其他好文 时间：
2014-10-07 11:59:13
阅读次数：
157
java实现package sort;public class FibonacciSearch { public static int search(int[] number, int des) { int[] fib = createFibonacci(number.leng...
分类：
其他好文 时间：
2014-10-02 18:23:43
阅读次数：
326
先回顾列表解释1 lista = range(10)2 listb = [elem * elem for elem in lista]那么listb就将会是0至9的二次方。现在有这么一个需求，需要存储前10个斐波那契数到硬盘。那么先写产生斐波那契数的函数：1 def fib(max):2 n...
分类：
编程语言 时间：
2014-09-30 01:24:31
阅读次数：
453
斐波那契数列就是0,1,1,2,3,5……这样的一波数列，第三个数是前两个数的和。兔子问题，上楼梯的台阶方法的个数问题，都是斐波那契数列。斐波那契可以简单的用递归实现：1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类：
其他好文 时间：
2014-09-22 22:45:23
阅读次数：
235
Fibonacci数列和动态规划
什么是Fibonacci数列？
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0，第1项是第一个1。从第二项开始，每一项都等于前两项之和。用C语言可以表示为：
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类：
其他好文 时间：
2014-09-20 20:08:09
阅读次数：
235
函数在编程语言中是很重要的一部分吧，在面向对象的语言中一般称为方法。在python中定义一个函数很简单：def functionName(): #statement一个很简单的例子，斐波那契数列：>>> def fib(n): a,b=0,1 while a>> fib(20)0 1 1 2 ...
分类：
编程语言 时间：
2014-09-19 22:22:46
阅读次数：
342
题意讲某个二进制按照规则每一位对应斐波那契数生成新的数字，然后2个数字求和。再求由该规则生成的二进制串。并且要求尽量用更大项的fib数（题目提示不能由连续的1就是2个连续的1（11）不如100更优）用大数处理出100项fib。然后模拟交替置位位0或者1，输出#include #include #in...
分类：
其他好文 时间：
2014-09-18 14:31:53
阅读次数：
199
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
