4斐波那契数列python实现

第4篇 斐波那契数列python实现 知识点:递归和循环 要求 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 斐波那契数列的定义: F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 代码 版本1: class Solution: def Fibonacci(self, n): # 定义: F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) if n == 0: return 0 el