斐波那契：由0和1开始，之后的斐波那契数列每一项都等于前两项之和。 1、求第n项的斐波那契数，就是就n项的前两项相加，前一项是n-1,前两项就是n-2。 2、第n项斐波那契数就是(n-1) + (n-2)，这样我们就可以使用递归。 3、递归是什么？递归就是函数自己调用自己。 4…