斐波那契数列即数列中每一项等于它前面两项的和，公式如下：

  1. f(n) = f(n-1) + f(n-2)    n>2        -----        递推公式
  2. f(n) = 1                       n<=2      -----         结束条件

代码：

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
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)))

结果：

python - 斐波那契（Fibonacci）数列 Python

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄