02 斐波那契数列

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

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

fib(1)=1
fib(2)=1
fib(3)=2
fib(4)=3
fib(5)=5
fib(6)=8
fib(7)=13
fib(8)=21
fib(9)=34
Process finished with exit code 0