《劍指Offer》面試題10：斐波那契數列

要求：斐波那契數列git 寫一個函數，輸入n,求斐波那契數列的第n項。斐波那契數列的定義以下：github 測試用例：面試 功能測試（如輸入三、五、10等） 邊界測試（如輸入0、一、2） 性能測試（輸入較大的數字，如40、50、100等） 本題考點：函數 考查對遞歸、循環的理解及編碼能力。 考查對時間複雜度的分析能力。 若是面試官採用的是青蛙跳臺階的問題，那麼同時還在考查應聘者的數學建模能力。 源

>>阅读原文<<