package main
import(
"fmt"
)
func num(n int) int {
if n==1{
return 1
}
if n==2{
return 1
}
if n>2 {
return num(n-1)+num(n-2)
}
return 0
}
func main(){
var n int
fmt.Scan(&n)
res:=num(n)
fmt.Print(res)
}

京公网安备 11010502036488号