17 lines
170 B
Go
17 lines
170 B
Go
|
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))
|
||
|
|
}
|