n = int(input())
fi = [1] * 50
for i in range(2, n + 1):
    fi[i] = fi[i - 1] + fi[i - 2]
print(fi[n]) n = int(input()) n int(input()) int input() input fi = [1] * 50 fi [1] * 50 [1] 1 50 for i in range(2, n + 1):
    fi[i] = fi[i - 1] + fi[i - 2] i range(2, n + 1) range 2 n + 1 n 1 fi[i] = fi[i - 1] + fi[i - 2] fi[i] fi i fi[i - 1] + fi[i - 2] fi[i - 1] fi i - 1 i 1 fi[i - 2] fi i - 2 i 2 print(fi[n]) print fi[n] fi n n = int(input()) int(input()) n fi = [1] * 50 [1] * 50 fi
n = int(input())
fi = [1] * 50
for i in range(2, n + 1):
    fi[i] = fi[i - 1] + fi[i - 2]
print(fi[n])
