ForLoop中的BigInteger和Java中的列表

如果您进行打印，fibs您将意识到循环将两个相加，因此您应该删除该 {fibs.add(BigInteger.ONE); fibs.add(BigInteger.ONE);}行。

现在，您已经有了所有的斐波那契数，您就从列表的末尾开始，n只要数值不为负就从中减去数。

向后迭代列表的最简单方法是反转列表并正常进行迭代。

Collections.reverse(fibs);
for (BigInteger fib : fibs) {
    ...
}```
您还可以使用a ListIterator向后进行迭代，而无需反转列表。

for (ListIterator iter = fibs.listIterator(fibs.size()); iter.hasPrevious(); ) { BigInteger fib = iter.previous(); ... }``` 要找到您可以从中减去的数字n，只需保持仍需要减少的值（即b 剩余的原始值）的运行值即可。

BigInteger remain = n;
for (BigInteger fib : fibs) {
    if (fib.compareTo(remain) <= 0) {  // if (fib <= remain)
        remain = remain.subtract(fib); //   remain -= fib;
    }
}```
将减去的值添加到结果列表中，即可完成操作。


回答来源：Stack Overflow