Python斐波那契数列问题

斐波那契数列:起始两项为0和1,从第3项开始,每一项都等于前两项之和 方法一 递推法 // 递推法 x = 0, y = 1 while y < 1000: (x,y) = (y,x+y) print(y,end=' ') 方法二 递归法 // 递归法 def fib(n): assert n >= 0, "n > 0" if n < 0: return return fib(n-1
相关文章
相关标签/搜索