def fibonacci(n)
    memo = Array.new(100)
    memo[0] = 1
    memo[1] = 1
    for i in 2..n do
        memo[i] = memo[i - 1] + memo[i - 2]
    end
    return memo[n]
end

n = gets.to_i
res = fibonacci(n)
puts res
