【笔记】Fibonacci

【题目】Fibonacci

数列：1，1，2，3，5，8，13，21，……

【简述】输入n（0<=n<=1,000,000,000），输出Fn%10000的结果。

【注意】若没有取模，用double型加迭代法即可。由于题干有提示Fibonacci的矩阵计算方法并且需要模10000，因此用矩阵快速乘法实现比较方便。