a,b='01'
exec"a,b=b+a,a+b;"*8
print a