剑指offer—07斐波那契数列(Python)

【题目】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39。 【思路】斐波那契数列：第n项是第n-1项和第n-2项的和； 当 n=0,f(n)=0; n=1,f(n)=1; n>1,f(n)=f(n-1)+f(n-2) 看到这个通项，就想使用递归来做… 【递归实现】 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): if n == 0: return 0 if n == 1: