package main

import (
    "fmt"
)

func fib(x int) int {
    if x <= 2 {
        return 1
    }
    return fib(x-1) + fib(x-2)
}

func main() {
    n := 0
    fmt.Scanln(&n)
    fmt.Print(fib(n))
}