只过了60%,我的递推式是f(n) = 2*f(n-1) - f(n-m-1)。之前直接申请n个地址通过50%(因为n很大,内存估计超限),然后变成申请2*m个地址,每次算完m个数就交换新的和旧的,并给n减去m直到n<m,也只通过60%。
不过是随手写的,后来看第二题通过100%也懒得继续做了。