《巨大的数字》如何处理???
题目描述Cc老师上课的时候讲到了一个数列,叫做Fibonacci的数列既: F[n] = F[ n – 1] + F[ n – 2] ( n >= 3 ),且 F[1] = 1,F[2] = 1 。现在的老师觉得这个看起来挺简单,要你实现个稍微复杂点的式子,为 m * F[ n ]。
输入
有多组测试数据,输入m 和 n ( 0 < m <= 10^12 , 1 <= n <= 100) ,分别表示在Fibonacci数列中第n项,和一个数字m相乘。当m 和n为 0 时,测试结束。
输出
每组测试输出的数据占一行,输出相乘后的结果。
样例输入
1 1
3 3
4 5
0 0
样例输出
1
6
20
( 0 < m <= 10^12)如何实现???