剑指Offer（七）：裴波那契数列[递归]

牛客网刷题笔记记录。参考自：https://cuijiahua.com/blog/2017/11/basis_7.html 一.题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 附： 斐波那契数列公式为： 二.思路分析 一开始看到这道题目的分类是递归时就毫不犹豫的用递归写了，而且也确实非常好写，瞬间就写完了。但却忽略啦算法效率

>>阅读原文<<