第二题楼主思路肯定没什么问题，超时的话把递推形式改成矩阵乘法弄个快速幂试试？long如果溢出的话改成BigInteger试试？我同学做完和我讨论的我自己没做不知道数据范围，反正我也不知道行不行是我也是个菜比