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