let a = 0
let b = 1
let n = read_int(0)
while n > 0 {
    let c = a + b
    a = b
    b = c
    n = n - 1
}
print(a)