24 lines
567 B
V
24 lines
567 B
V
fn main() {
|
|
mut max_len, mut temp := 0, 0
|
|
println("First 61 terms:")
|
|
for i := 0; i < 60; i++ {
|
|
print("${fusc(i)} ")
|
|
}
|
|
println(fusc(60))
|
|
println("\nNumbers whose length is greater than any previous fusc number length:")
|
|
println("Index:\tValue:")
|
|
// less than 700,000 used
|
|
for i := 0; i < 700000; i++ {
|
|
temp = fusc(i)
|
|
if temp.str().len > max_len {
|
|
max_len = temp.str().len
|
|
println("${i}\t${temp}")
|
|
}
|
|
}
|
|
}
|
|
|
|
fn fusc(n int) int {
|
|
if n <= 1 {return n}
|
|
else if n % 2 == 0 {return fusc(n / 2)}
|
|
else {return fusc((n - 1) / 2) + fusc((n + 1) / 2)}
|
|
}
|