package main
import "fmt"
func fibonacci(n int) int{
if (n < 2) {
return 1
}
return fibonacci(n - 2) + fibonacci(n - 1)
}
func main() {
fmt.Println(fibonacci(10))
}
cGFja2FnZSBtYWluCgppbXBvcnQgImZtdCIKCmZ1bmMgZmlib25hY2NpKG4gaW50KSBpbnR7CiAgaWYgKG4gPCAyKSB7CiAgICByZXR1cm4gMQogIH0KICByZXR1cm4gZmlib25hY2NpKG4gLSAyKSArIGZpYm9uYWNjaShuIC0gMSkKfQoKZnVuYyBtYWluKCkgewogIGZtdC5QcmludGxuKGZpYm9uYWNjaSgxMCkpCn0=