import sequtils,strutils
var
    N = stdin.readline.parseInt
    fibonacci : array[51, int]

fibonacci[0] = 1
fibonacci[1] = 1
for i in 2..N:
    fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]
echo fibonacci[N]