object Main {
  def main(args:Array[String]) = {
    val sc = new java.util.Scanner(System.in)
    lazy val fib:Stream[Int] = 1 #:: fib.scanLeft(1){ (a, b) => a + b }
    println(fib(sc.nextInt))
  }
}