【题目】Fibonacci
数列:1,1,2,3,5,8,13,21,……
【简述】输入n(0<=n<=1,000,000,000),输出Fn%10000的结果。
【注意】若没有取模,用double型加迭代法即可。由于题干有提示Fibonacci的矩阵计算方法并且需要模10000,因此用矩阵快速乘法实现比较方便。
【题目】Fibonacci
数列:1,1,2,3,5,8,13,21,……
【简述】输入n(0<=n<=1,000,000,000),输出Fn%10000的结果。
【注意】若没有取模,用double型加迭代法即可。由于题干有提示Fibonacci的矩阵计算方法并且需要模10000,因此用矩阵快速乘法实现比较方便。