劍指Offer（七）：裴波那契數列[遞歸]

牛客網刷題筆記記錄。參考自：https://cuijiahua.com/blog/2017/11/basis_7.html 一.題目 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 附： 斐波那契數列公式爲： 二.思路分析 一開始看到這道題目的分類是遞歸時就毫不猶豫的用遞歸寫了，而且也確實非常好寫，瞬間就寫完了。但卻忽略啦算法效率

>>阅读原文<<