//go:build ignore
// 跳台阶
package main
import "fmt"
func dfs(i int) int {
if i <= 2 {
return i
}
return dfs(i-1) + dfs(i-2)
func main() {
var n int
fmt.Scan(&n)
fmt.Println(dfs(n))
