Рекурсивный функциональный литерал в Go?

Question

[Sasha_88]

Я пробовал решить упражнение в A Tour of Go.
https://go.dev/tour/moretypes/26
В нем нужно было реализовать функцию замыкание итеративно возвращающую числа Фибоначчи. Вообще получилось сделать, но мне интересно тут возможен еще какой-нибудь другой вариант в плане возможностей языка? Тот вариант, который получился (функция g()) это и есть этот самый рекурсивный функциональный литерал? А если с синтаксисом вызова сразу после определения?

func(parameter-list)(return-type){
// code..
// call same function
// within the function
// for recursion
// Use return statement only
// if return-type are given.
return
}()

Как сделать рекурсию с таким вызовом?
Вот мой вариант.

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	count := 0
	var g func(int) int
	g = func(n int) int {
		if n == 0 {
			return 0
		} else if n == 1 {
			return 1
		} else {
			return g(n-1) + g(n-2)
		}
	}

	return func() int {
		tmp := count
		count++
		return g(tmp)
	}
}

func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f())
	}
}

Можно ли его переписать, чтобы вызов происходил по другому? Со скобками в конце. Или тогда просто вызов будет без рекурсии?
Спасибо

Answer 1

[fenrir]

Перемудрили что-то. Кроме того если нужно именно рекурсивно, нужно добавить мемоизацию, если хотите чтобы оно вычислялось за конечное время (запустите ваш код для тысячи)

А вообще в задании ничего про рекурсию не сказано, думаю тур предполагает, что вы напишите что-то такое

func fibonacci() func() int {
    a, b := 0, 1
    return func() int {
        result := a
        a, b = b, a+b
        return result
    }
}