斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)
每行输入一个数n和m(n <= 2*10^9 ,m < 10^4)
每行输出F(n)%m.
第 n 个数为:
┌ ┐ ^n ┌ ┐
| 0 1 | 0
| 1 1 | 1
└ ┘ └ ┘
对应各元素位置:
┌ ┐
| [0] [1] |
| [2] [3] |
└ ┘
通过调用递归函数,计算乘积。时间复杂度:O(log2N)。
斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)
每行输入一个数n和m(n <= 2*10^9 ,m < 10^4)
每行输出F(n)%m.
第 n 个数为:
┌ ┐ ^n ┌ ┐
| 0 1 | 0
| 1 1 | 1
└ ┘ └ ┘
对应各元素位置:
┌ ┐
| [0] [1] |
| [2] [3] |
└ ┘
通过调用递归函数,计算乘积。时间复杂度:O(log2N)。