import java.util.Scanner

object Main {
//  def getLucas(n: Int): Long = {
//    val l: Long = if (n == 0) {
//      2
//    } else if (n == 1) {
//      1
//    } else {
//      getLucas(n - 1) + getLucas(n - 2)
//    }
//    return l
//  }

  def getLucas(n: Int): Long = {
    var lucasArr: Array[Long] = Array.empty
    lucasArr = lucasArr :+ 2.toLong
    lucasArr = lucasArr :+ 1.toLong
    for (i <- (2 to n)) {
      lucasArr = lucasArr :+ (lucasArr(i - 1) + lucasArr(i - 2)).toLong
    }
    lucasArr(n)
  }

  def main(args: Array[String]): Unit = {
    val input = new Scanner(System.in)
    val n: Int = input.nextInt
    println(getLucas(n))
  }
}