2012年湖南省高校招生考试（数学）.PDFVIP

2012 年湖南省高校招生考试（数学） ———Dai 一、题目概览 题目名称 斐波拉契 均分纸牌 黄金分割点 这不是数学题 代号 Fibonacci Card Gold Math 输入文件 Fibonacci.in Card.in Gold.in Math.in 输出文件 Fibonacci.out Card .out Gold.out Math.out 时限 0.1 秒 0.2 秒 0.1 秒 0.5 秒 注意事项： 1. 数学考试中最重要的就是良好的心态。 2. 草稿纸要对折放在屏幕下方。 3. 脚不要翘着放在桌子上，必须考试有坐姿。 4. 考试要把能拿的分拿到，边做边检查。不要和囧子zuo 一样。 5. 做不出的时候不妨考虑一下ZYY 的那两个经典的字。 7. 戴亦凡的题目不坑爹不卡读题。请各位大神轻松虐。 8. 这次题目难度由难到易，所以建议适当调整做题顺序。 9. 还有就是记住数学的题目之间是有关联的，记得用第一问结论证第二问。 10. 注意事项如果有没看懂的，请询问LS ，WBW ，WLY ，ZYY 或LC 五位大神～ Hint ：前三题内存64000KB 。最后一题256000KB 。 膜拜以CY 大神领导的 LH ，LJT，YKR ，XYQ ，YXR ，WYL，WLY，JYBY，YY ，LC，WBW ，LS，WML，ZYY 等大神团，求各位神怒虐400.水题好欢乐～～～ 1.斐波拉契 (Fibonacci.pas/c/cpp) 【问题描述】 大家知道吗，曾经有个世界知名GAY，他叫LS，好吧，大家都看出来了，他很喜欢虐 数学，虽然一般分数比较惨淡。。。回归正题，这次，李述见到了传说中的fibonacci 数列（这 不是文件名吗。。。因为lishunuebaofibonacci 太长怕大家打错所以是这个了），但是李述做多 了making 堆的二叉平衡线段查找树。不会做数学题了。。。 （至于这个题目名字，我向斐波拉契大神跪拜道歉！！！） 斐波拉契有如下性质： F[1]=1,f[2]=1; F[n]=F[n- 1]+F[n-2]是fibonacci 的递推吧，如果只是求第n 项就是普及组了，所以…… LS 说fibonacci 数列哪些项的最大公约数不是1 呢？不是1 又会是什么呢？ XYQ 说这还不简单，就# ！￥@#%…………%*…… （*）@#￥%#@￥% LJT 觉得这样不对，应该是#￥%￥#% ￥Y^*((*^)(*)*()@￥@ ！#% ￥@ 但是LJT 觉得不靠谱，所以问了神YY 这个问题。（首先膜拜YY 神） 神说#@% ￥#% ￥%……* （*）* （%#……Y@^#$%@ ！￥@ ！#￥@ ！#￥@# 你知道了吧，神都告诉你怎么做了，快切吧。如果麻烦，打表可以找到规律哦。和谐ing 。 【输入】 第一行输入一个整数gay；gay=10 接下来的gay 行，每行两个整数gay_a,gay_b ； 【输出】 共gay 行，每行一个整数，表示F[gay_a]和F[gay_b]最大公约数。（这次是问题。。。） 当然，我们要MOD 一个数为什么呢，因为这是伟大祖国的 生日。你知道的，LS 不爱国，但是我们要爱国。 【输入输出样例】 Fibonacci.in Fibonacci.out 5 610 30 15 37