jiecheng(n-1)，n_1jiecheng换一下之后，速度加快了很多。

开始：

if (map .containsKey(n-1))
   {
    return (BigInteger)map.get(n-1);
   }
   else
   {  
    BigInteger n_1jiecheng = jiecheng(n-1);
    map.put(n-1,n_1jiecheng);
    return jiecheng(n-1).multiply(new BigInteger(s));
   }

 

改后：

if (map .containsKey(n-1))
   {
    return (BigInteger)map.get(n-1);
   }
   else
   {  
    BigInteger n_1jiecheng = jiecheng(n-1);
    map.put(n-1,n_1jiecheng);
    return n_1jiecheng.multiply(new BigInteger(s));
   }

仅仅是n_1jiecheng 和jiecheng(n-1)换了一下后，运行速度就大大不一样。为什么呢? jiecheng(n-1)把值赋给n_1jiecheng后，它们存储的值都是一样的。