剑指Offer(Python多种思路实现):斐波那契数列 面试10题: 题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 n=0时,f(n)=0 n=1时,f(n)=1 n>1时,f(n)=f(n-1)+f(n-2) 解题思路一:基于循环【推荐】 # 基于循环【推荐】 class Solution: def Fibonacci(self, n): small, big=0, 1 if n<=0: return 0 if n==1: return 1