package main
import "fmt"
func main() {
var n int
fmt.Scan(&n)
if n == 1 || n == 2 {
fmt.Println(1)
return
}
// f1
a := 1
// f2
b := 1
// f3
c := 0
for i := 3; i <= n; i++ {
// f3 = f1 + f2
c = a + b
a = b
b = c
}
fmt.Println(c)
}

京公网安备 11010502036488号