def fib(n):  
    return 1 and n <= 2 or fib(n - 1) +fib(n - 2) 
a = int(input('请输入你想求出的项数'))
print('\n 最终结果为 %d'%(fib(a)))


n = int(input('请输入所求项数:'))
def fib(n):        
    list = [0]        
    for i in range(n):        
        if i <=1:
            list.append(1)
        else:    
            list.append(list[-2] + list[-1])
    return list    
print(fib(n))