斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,n<=39). 循环实现,时间复杂度n def Fibonacci(self, n): if n == 0: return 0 if n == 1: return 1 a = 1 b = 0 ret = 0 for i in range(0, n-1): #[0,n-1) ret = a + b b = a a = ret return ret 递归实现,时间复杂度2^n def F…