Python计算机二级考试备考（打印斐波那契数列的第n个数）

#编写函数，参数为一个整数。利用递归获得斐波那契数列的第n个数并返回
#该题主要是掌握递归思想，斐波那契数列{1,1,2,3,5,8,13，...},第n个数是前两个数的和
def F(n):
    if n==1 or n==2:     #定义递归边界
        return 1
    return F(n-1)+F(n-2) #找到递归公式很重要
print(F(7))

#扩展为就等比数列{1,2,4,8,...}的第n个值
def B(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    return 2*B(n-1)
print(B(7))