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