python - 斐波那契（Fibona

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

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

代码：

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)))

结果：