这道题的算法很复杂
首先...存在一个比输序列
如果是比输序列的数对..那么则比输
否则比赢
比输序列的规则是
第N号序列的两数差为N
小的那个数的值是最先的前面数列不出现的整数
1 2  1号
3 5  2号
4 7  3号

所以只要记录N号序列的差和最小数就可以了(序列A)
1 1
2 3
3 4
4 6
5 8

然后计算最小数的逐相差有序列
2 1 2 2 1 2...........

然后可以发现

此序列有递推关系
2 1 2 2 1 2.....
1 0 1 1 0 1 (都减1)
2 1 2 0 2 1 2 1 2 0 2 1 2(中间插入2)
2 1 2 2 1 2 1 2 2 1 2.....(不写0)
变成原来的序列

由此可以推出 

序列A的第7号是11的话
那么由于(7+1),(11+2)是费波那切数列
所以(12+1),(19+2)也是费数列
所以第12号是19

又由于

上面的序列变换中
是对称的...

所以可以知道
12+1=11+2=10+3=....
19+1=17+3=16+4=....

所以
如果想知道11 17是不是A序列里的
只要知道 2 3是不是就可以了
(12 19 这个序列可以用菲薄那切法推算出来)

这样...不到23次运算就可以知道100000000000量级的数是不是A序列里的了
当然...也可以由此确定比输序列

• Re:这题的公式怎么推出来的？ (32) xuezaiyue 2004-07-18 00:24:16
  • Re:这题的公式怎么推出来的？ (64) smiler 2005-04-14 13:34:05
  • Re:这题的公式怎么推出来的？ (40) 442411908 2012-11-30 19:59:27
• Re:这题的公式怎么推出来的？ (6) noskill 2005-04-04 23:49:33
  • Re:这题的公式怎么推出来的？ (36) uni 2005-04-12 13:45:08
    • Re:这题的公式怎么推出来的？ (42) xyjian 2005-08-14 23:12:51
      • 是呀怎么划分的？ (18) littlelotus 2005-08-20 14:23:36
      • 回答 (105) T2 2005-08-20 17:10:52
• Re:这题的公式怎么推出来的？ (763) coolheart 2006-09-09 18:41:52
  • Re:这题的公式怎么推出来的？ (14) 0506010237 2007-08-20 10:35:52
  • Re:这题的公式怎么推出来的？ (9) tankadozmy 2010-01-28 15:30:21
  • Re:这题的公式怎么推出来的？ (26) zhuichao001 2010-03-30 19:37:24
    • Re:这题的公式怎么推出来的？ (30) zhuchangsen 2011-06-03 20:56:58
• Re:这题的公式怎么推出来的？ (763) 030 2007-05-10 21:27:00