from collections import deque
from enum import Enum
import sys
import math

BIG_NUM = 2000000000
MOD = 1000000007
EPS = 0.000000001

table = [0] * 45

table[0] = 1
table[1] = 1

for i in range(2,45):
    table[i] = table[i-1]+table[i-2]


N = int(input())
print("%d"%(table[N])) from collections import deque from enum import Enum import sys sys import math math BIG_NUM = 2000000000 BIG_NUM 2000000000 MOD = 1000000007 MOD 1000000007 EPS = 0.000000001 EPS 0.000000001 table = [0] * 45 table [0] * 45 [0] 0 45 table[0] = 1 table[0] table 0 1 table[1] = 1 table[1] table 1 1 for i in range(2,45):
    table[i] = table[i-1]+table[i-2] i range(2,45) range 2 45 table[i] = table[i-1]+table[i-2] table[i] table i table[i-1]+table[i-2] table[i-1] table i-1 i 1 table[i-2] table i-2 i 2 N = int(input()) N int(input()) int input() input print("%d"%(table[N])) print "%d"%(table[N]) "%d" table[N] table N MOD = 1000000007 1000000007 MOD table = [0] * 45 [0] * 45 table BIG_NUM = 2000000000 2000000000 BIG_NUM EPS = 0.000000001 0.000000001 EPS N = int(input()) int(input()) N
from collections import deque
from enum import Enum
import sys
import math

BIG_NUM = 2000000000
MOD = 1000000007
EPS = 0.000000001

table = [0] * 45

table[0] = 1
table[1] = 1

for i in range(2,45):
    table[i] = table[i-1]+table[i-2]


N = int(input())
print("%d"%(table[N]))
