//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))
}