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