print('Hello world!')
def loop(list,params):
    if params > 0:
        list.append(list[len(list)-1]+list[len(list)-2]+list[len(list)-3])
        loop(list,params-1)
    else:
        print(list)
loop([1,1,1],5)