摘要： 今天遇到一个面试题：输入n，如果n<=1，f(n)=1，其他(n>1)则f(n)=f(n-1)+f(n-2), 打印f(n)从1到n的值。 直接用递归的方式实现： 测试结果如下： 面试官说用循环，循环实现： 测试结果如下： 他说代码可以更加精简、高效，再次修改： 测试结果如下： 后面几面的编程题相关 阅读全文