#F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
#1、1、2、3、5、8、13、21、34、……

def fbnq_list(a,b,n):
    '''
    #用递归实现斐波那契数列
    :param a: 数列初始值1
    :param b: 数列初始值2
    :param n: 指明取数列的第n个数值,n>1
    :return: 返回数列的第n个值
    '''
    if n > 3:
        next = a+b
        ret = fbnq_list(b, next, n-1)
    elif n == 1:
        ret = 0
    elif n == 2:
        ret = 1
    else:
        ret = a+b
    return ret

ret = fbnq_list(0,1,1)
print(ret)