一说到斐波拉契数列，无论是程序菜鸟，还是技术老手，首先想到的，肯定是递归写法。然后，技术老手与程序菜鸟不同的地方，就是会想到将递归的结果存起来以减少重复计算。这些都是些很常规的操作，但是你有没有想过，斐波拉契数列还能用非递归的方法来写？百度下“斐波拉契的非递归写法”，也有不少的答案，但是并不令人满...