❤** 面试题**

一、代码示例：面试题-解法1-递归

二、代码示例：面试题-解法2-循环迭代

• （待回顾，没看懂）（难点；斐波那契数列；）
  
• 效率高些、可读性差
  
• 文章参考：斐波那契数列的迭代算法和递归算法
  

☀ 课堂小测

• 什么是递归？什么是迭代？各自优缺点对比？
  
• 面试题：使用递归和迭代两种方式解答。