VAR a:array [1..45] of int64; i,n:longint; BEGIN a[1]:=2; a[2]:=2; for i:=3 to 45 do a[i]:=a[i-1]+a[i-2]; readln(n); writeln(a[n]); END. //from lzoi_ys