剑指offer:10斐波那契数列 亲爱的自己,前路迷茫而艰辛,愿你能披荆斩棘,无所畏惧,勇往直前! 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 题目解析: 这道题也可以用递归的方法实现,但递归实现有明显的缺点:运行慢,还会超时,