CQU - 21466 求 f(⌈(5√+12)2m⌉) f( \lceil {(\frac {\sqrt{5}+1} {2})}^{2m} \rceil )%2238065148 其中 f(n) f(n)是 Fibonacci Fibonacci数列的第 n项 首先要求项数，一看 m很大，肯定是快速幂 但是底数是个浮点数，肯定不能直接快速幂 所以要给底数加一个 (5√

今天周末，刚好也是程序员节，来聊一下青蛙跳台与斐波那契数列。很多年前，我在面试T公司的W部门时，遇到了青蛙跳台问题。       问题如下：       有n阶台阶，青蛙每次只能跳跃1阶或2阶，求跳上n阶台阶的方法数。       (1) 当n > 1000时，写程序求解。       (2) 求通项公式。       不得不说，要在面试现