fun main(args: Array<String>) {
    val n = readLine()!!.toInt()
    val dp = Array<Long>(n+1, {0})
    dp[0] = 1; dp[1] = 1
    for(i in 2..n) dp[i] = dp[i-1] + dp[i-2]
    println(dp[n])
}