image.png

'''要求能输出第N项，默认输出第10项'''
#这是循环方法：
def fib1(n=10):
    l=range(2,20)
    list=[0,1]
    for i in l:
        list.append(list[i-1]+list[i-2])
    return print(list[n])
fib1(1)


#下面是递归方法：
#很难受，搞了半天，不能在return里面打印，在外面打印。很搞笑，心情复杂
#但是为什么不能 print(fib2(n - 1) + fib2(n - 2)) ???????
def fib2(n=10):
    if n==1:
        return 1
    elif n==2:
        return 1
    return  fib2(n - 1) + fib2(n - 2)
print(fib2(3))


'''第二道题：求阶乘，这里是函数，在test.py中是调用这个函数'''
#循环方法：
def fact1(n):
    if (n == 0 or n == 1):
        return 1
    else:
        product=1
        while n >=2:
            product=product*n * (n - 1)
            n = n - 2
        return product
    #return fact1(n)
print(fact1(1))


#递归写法：
def fact2(n):
    if (n==0 or n==1):
        return 1
    else:
        return n*fact2(n-1)
   # return fact2(n)
print(fact2(1))