递归：斐波契那数列

#斐波那契数列 什么是斐波那契数列就是 1 1 2  3  5  8  第三项是第一项和第二项之和 关键点：假设a为位数a1=a2=1 规律就是
#an=(an-1)+(an-2)
def fbn(n):
        if n==1:
            return 1
        elif n==2:
            return 1
        else:
            res=fbn(n-1)+fbn((n-2))
            return res
print(fbn(7))