剑指offer整理（附python代码）——递归

1.斐波那契数列 问题描述 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39python 考察点:递归，找函数通式 从第3项开始，数值为前两项的和。web 思路 通式：f(n)=f(n-1)+f(n-2) (n>3), f(n)=0 (n=0),f(n)=1 (n=2)。 非递归化：依次算出前n项。 注意，从第0项开始。f(n)共需计算n-1次累加。 cla

>>阅读原文<<