摘要: 斐波那契数列很容易理解,不过由它演变的题目很多。。。一般出的题目给的数据都很大,就是让你找规律。。。前两天校赛的时候出了一道题目。。 不死兔子。。参见zzuli-oj 1478题就是让求F(n)%m,然后n会很大,能达到10^8;这样的题目很明显的就是找循环节。。不过当时不知道是和前面的两三项进行比较, 以为还会和中间的相等(就是从中间开始循环), 写了一个双层for循环,直到最后,程序也没能运行出来。。后来听同学说只需要和前面2,3项进行判断就行, 至于为什么呢,我也无从得知。。。最后写了一层for循环,很容易的就找到了循环节,AC了。。。。还有一种类型的题目。。。Fibonacci。。。 阅读全文
posted @ 2011-04-13 13:22 奋斗青春 阅读(377) 评论(0) 推荐(0) 编辑