You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 

32 lines
395 B

package correct
func rec(a, b, cnt int) int {
if a > b {
return -1
}
if a == b {
return cnt
}
if rec(a*2, b, cnt+1) != -1 {
return rec(a*2, b, cnt+1)
}
if rec(a*3, b, cnt+1) != -1 {
return rec(a*3, b, cnt+1)
}
return -1
}
func Fib(n int) int {
if n <= 0 {
return 0
}
t1 := 0
t2 := 1
for i := 2; i <= n; i++ {
t1 += t2
tmp := t1
t1 = t2
t2 = tmp
}
return t2
}