mirror of https://github.com/01-edu/public.git
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
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 |
|
}
|
|
|