斐波那契数列即数列中每一项等于它前面两项的和,公式如下:
代码:
def fib(n): if(n <= 2): #结束条件 return 1 else: return fib(n - 1) + fib(n - 2) #递推公式 for i in range(1, 10): print("fib(%s) = %s" % (i,fib(i)))
结果: