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 elif