小杰正在读一本电子书。 该书的文件由n页组成,编号从1到n。 屏幕当前显示页面x的内容,小杰想要读取页面y。 书上有两个按钮,允许小杰向前或向后滚动d页(但他不能在书外滚动)。 例如,如果书由10页组成,并且d = 3,那么从第一页开始,小杰可以通过按下其中一个按钮滚动到第一页或第四页; 同理从第二页可以到第一页或第五页; 从第六页到第三页或第九页; 从第八到第五页或第十页。<br /> <br /> 帮助小杰计算按下按钮移动到第y页所需的最少次数。<br /> <div&…
Fibonacci数列,定义如下: <br /> f(1)=f(2)=1 <br /> f(n)=f(n-1)+f(n-2) n>=3。 <br /> 计算第n项Fibonacci数值,注意要求最后的结果要保留最后9位 <br />