斐波那契数列的几种实现与递归(Fibonacci Function and Recurrence)

斐波那契数列

  1. 文章框架
    • 基础实现,最原始的实现code,让Recurrence有了bad name
      • why it is extremely inefficient
      • how to improve
    • 第二重实现手段
      • code
      • 相关lisp思想与实现
      • Algorithmic Analysis
    • The third level
      • golden ratio
      • more efficient ? what’s the running time?