package main
import "fmt"
func fib(n uint) uint {
if n == 0 {
return 0
} else if n == 1 {
return 1
} else {
fmt.Println(fib(n-1) + fib(n-2))
return fib(n-1) + fib(n-2)
}
}
func main() {
n := uint(2)
fib(n)
}
cGFja2FnZSBtYWluCiAKaW1wb3J0ICJmbXQiCiAKZnVuYyBmaWIobiB1aW50KSB1aW50IHsKICAgIGlmIG4gPT0gMCB7CiAgICAgICAgcmV0dXJuIDAKICAgIH0gZWxzZSBpZiBuID09IDEgewoJCXJldHVybiAxCgl9IGVsc2UgewoJCWZtdC5QcmludGxuKGZpYihuLTEpICsgZmliKG4tMikpCgkJcmV0dXJuIGZpYihuLTEpICsgZmliKG4tMikKCX0KfQoKZnVuYyBtYWluKCkgewoJbiA6PSB1aW50KDIpCglmaWIobikKfQ==