// フィボナッチ数！！
fun main() {
    val dp = IntArray(60)
    dp[1] = 1
    for (i in 2..59) {
        dp[i] = dp[i-2] + dp[i-1]
    }
    println(dp[(readLine()!!.toLong()+1).toInt()])
}