a= 1;b=1

for i in range(2,6):

    c=a+b

    a=b

    b=c

print(c)

def f(n):

    if n==1 or n==2:

        return 1

    else:

        return f(n- 1)+f(n-2)

print(f(6))

算法一

算法二