剑指Offer(Python多种思路实现):斐波那契数列 面试10题： 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n1时，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: re