parasyte/gist:4077694

arrterian · 2016-11-26T21:17:59Z

My implementation

func fibonacci() func() int {
	var prewFibo, currentFibo int;
	
	return func() int {
		if currentFibo == 0 {
			defer func() { currentFibo = 1 }()
		}
		
		defer func() {
			prewFibo, currentFibo = currentFibo, currentFibo + prewFibo
		}()
		
		return currentFibo
	}
}

ssambros · 2017-01-06T07:39:08Z

@RomanValihura: Here is another way with defer.

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

ssambros · 2017-01-06T09:11:34Z

this anonymous function is even better

defer func() {
    a, b = b, a + b
}()

cahitbeyaz · 2017-03-27T13:11:30Z

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	
	first:=0
	second:=1
	var myFn =func() int{
		result:=first
		temp:=first
		first=second
		second=temp+second
		
		
		return result;
	}
	return myFn
}

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

danielrangelmoreira · 2017-04-18T14:53:22Z

package main

func fib(n int) int {
	fn := make(map[int]int)
	for i := 0; i <= n; i++ {
		var f int
		if i <= 2 {
			f = 1
		} else {
			f = fn[i-1] + fn[i-2]
		}
		fn[i] = f
	}
	return fn[n]
}

func main() {
	var x = fib(100)
	println(x)
}

danielrangelmoreira · 2017-04-18T14:55:11Z

Linear O(n) implementation as seen in Youtube Video Lecture

3736710778780434371
./fibonacci 10 1000 10000 20000
0,00s user 0,00s system 48% cpu 0,009 total

package main

import (
	"fmt"
	"math/big"
	"os"
	"strconv"
)

func fib(n int) *big.Int {
	fn := make(map[int]*big.Int)

	for i := 0; i <= n; i++ {
		var f = big.NewInt(0)
		if i <= 2 {
			f.SetUint64(1)
		} else {
			f = f.Add(fn[i-1], fn[i-2])
		}
		fn[i] = f
	}
	return fn[n]
}

func main() {
	for _, s := range os.Args[1:] {
		n, e := strconv.Atoi(s)
		if e != nil {
			panic(e)
		}
		fmt.Printf("%s\n", fib(n))
	}

}

SaturnusK1 · 2017-07-22T21:42:23Z

My first implementation was like this because I had a background very different than Go. 😑

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	fib1 := 0
	fib2 := 1
	return func() int {
		fib := fib1 + fib2
		fib1 = fib2
		fib2 = fib
		return fib1
	}
}

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

yogesh-desai · 2017-10-13T21:42:23Z

My Implementation:
The first number must be '0' in Fibonacci.

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	a, b := 0, 1
	return func() int {
		a, b = b, a+b
		return a
	}
}

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

SorokinaT · 2018-02-18T09:43:50Z

Hi, guys. I just started to learn Golang, and I can't understand this summing
x, y = y, x + y
Can u help me with it?

longth9 · 2018-02-19T07:43:17Z

@SorokinaT It's multiple assignments. Take a look at this stackoverflow thread.

s0kil · 2018-04-13T21:30:46Z

The Fibonacci sequence is defined as: fib(0) = 0, fib(1) = 1, fib(n) = fib(n-1) + fib(n-2).

tiagomestre · 2018-04-24T15:39:50Z

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {

	x, y := 0, 1
	return func() int {
		result := x
		x, y = y, x+y
		return result
	}
}

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

damiandragowski · 2018-04-25T19:29:13Z

Here is example with array using :)

package main

package main

import "fmt"

func fibonacci() func() int {
	temp := [2] int { 0, 0 }
	return func() int {
		if temp[1] == 0  {
			temp[1] = 1
			return 0
		}
		temp[0], temp[1] = temp[1], temp[0]+temp[1]
		return temp[0]
	}
}

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

hjdesai2 · 2018-05-08T21:10:27Z

Pretty Simple

package main

import "fmt"

func fibo(n int) int {
	x, y := 0, 1
	for i := 0; i < n; i++ {
		x, y = y, x+y
	}
	return x
}

func main() {
	var input int
	fmt.Print("Enter the Number:")
	fmt.Scanf("%d", &input)
	fmt.Println("Result:", fibo(input))
}

stoimen01 · 2018-05-13T14:02:55Z

Here is my shot starting from 0 :

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	tmp1, tmp2 := 0, 0
	return func() int {
		tmp1, tmp2 = tmp2, tmp1 + tmp2
		if tmp2 == 0 { tmp1 = 1 }
		return tmp2
	}
}

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

suifengtec · 2018-05-14T19:44:12Z

goroutinue is useful !

/*


Windows

go build -o f1.exe f1.go && f1

or

go build -o f1.exe f1.go

f1 18


Linux

go build -o f1 f1.go && ./f1

or

go build -o f1 f1.go

./f1 18


*/
package main

import (
	"fmt"
	"os"
	"strconv"
)

var length int

func Fibonacci(count int) {
	//只写通道,用于传递数列上的数据项
	ch := make(chan int)
	//只读通道, 用于标记程序是否结束
	shouldQuit := make(chan bool)

	//不停的读取 ch 的内容,直到读完给定长度 count 个数据.
	go func() {

		for i := 0; i < count; i++ {
			n := <-ch
			fmt.Printf("%d, ", n)
		}

		shouldQuit <- true

	}()

	//第1项,第2项都为1
	x, y := 0, 1

	//开始无限循环
	for {

		//监听数据流动
		select {
		//数据通道可写入时,把x传递进去,并执行数列规则
		case ch <- x:
			//数列规则是：后一项是前两项的和
			x, y = y, x+y
		case isDone := <-shouldQuit:
			fmt.Println("\nisDoen?", isDone)
			return
		}
	}

}

func GetLength() {

	n := 12

	if len(os.Args) == 2 {
		n, _ = strconv.Atoi(os.Args[1])
	}

	length = n

}

func main() {

	GetLength()
	// 获取该数列上的多少个数字
	Fibonacci(length)

}

ghost · 2018-09-08T11:34:43Z

No need for conditions

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int64 {
	var nm2 int64 = -1
	var res int64 = 1
	return func() int64 {
		res, nm2 = res+nm2, res
		return res
	}
}

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

allensu0314 · 2019-02-12T13:49:53Z

@RomanValihura: Here is another way with defer.

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

This solution is elegant.

fivejjs · 2019-03-06T22:35:29Z

this anonymous function is even better
defer func() {
    a, b = b, a + b
}()

This looks good. 👍

PurnaRaminiPersonal · 2019-07-23T23:09:15Z

Following code generates reverse fibonacci series (Enhanced code from this blog) - Purna Ramini

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
x, y := 0, 1
return func() (r int) {
r = x
x, y = y, x + y
return
}
}

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

parasyte · 2019-07-24T03:38:40Z

This gist is 7 years going strong!

FWIW, the best solution for computing Nth-Fib is the closed-form expression. See: https://gist.github.com/parasyte/cef9b3552d837f7a1e14b0be29918437

pqant · 2019-08-24T22:23:28Z

package main

import (
	"fmt"
	"log"
	"time"
)

func fibByChannel(val int64) <-chan int64 {
	result := make(chan int64)
	go func() {
		defer close(result)
		if val < 2 {
			result <- val
			return
		}
		result <- <-fibByChannel(val - 1) + <-fibByChannel(val - 2)
	}()
	return result
}

func fibByNormal(num int) int {
	if num < 2 {
		return num
	}
	return fibByNormal(num-2)+fibByNormal(num-1)
}

func main() {
	defer fmt.Printf("\nDONE")

	timeStart := time.Now()
	log.Printf("***** %v *****","Begin of fibByChannel")
	log.Printf("%v\n", <-fibByChannel(10))
	log.Printf("***** %v *****   - [%v]","End of fibByChannel",time.Since(timeStart).Seconds())

	timeStart = time.Now()
	log.Printf("***** %v *****","Begin of fibByNormal")
	log.Printf("%v\n", fibByNormal(10))
	log.Printf("***** %v *****   - [%v]","End of fibByNormal",time.Since(timeStart).Seconds())
}

/* *********************************************************************************************** */

//2019/08/25 01:18:38 ***** Begin of fibByChannel *****
//2019/08/25 01:18:38 55
//2019/08/25 01:18:38 ***** End of fibByChannel ***** - [0.00045481]
//2019/08/25 01:18:38 ***** Begin of fibByNormal *****
//2019/08/25 01:18:38 55
//2019/08/25 01:18:38 ***** End of fibByNormal ***** - [4.158e-06]

//DONE⏎

shishirmdr · 2020-04-09T13:18:53Z

Very late but here's my solution. This also makes sure that the pattern starts from 0.

func fibonacci() func() int {
    a, b, c := 0, 1, 0

    return func() int {
        c += a
        a = b
        b = c
  
        return c
    }
}

vjykrthk · 2020-05-03T20:00:31Z

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	result := 0
	initial := 1
	return func() int {
		temp := result
		result += initial
		initial = temp
		return initial
	}
}

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

AlexandrHeroCoud · 2020-05-08T18:32:26Z

package main

import "fmt"

// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
	i := 0
	iOne := int(1)
	ret := 0
	return func() int {
		if i == 0{
			i = 1
		}
		iOne = ret
		ret = i + iOne
		i = iOne

		return ret
	}
}

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

ngocdiep · 2020-07-06T06:42:36Z

func fibonacci() func() int {
x, y := -1, 0
return func() int {
x, y = y, x + y
return (-1) * x
}
}

khayru11oh · 2020-07-23T20:43:02Z

package main
import "fmt"
func main() {
a := 0
for i:=1; i<=1000; {
fmt.Println(i)
a, i = i, i+a
}
}

raihankhan · 2021-08-09T09:44:11Z

func fibonacci() func() int {
a := 0
b := 1
return func() int {
defer func() {
fib := a+b
a = b
b = fib
}()
return a
}
}

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

sina-devel · 2021-12-16T10:32:50Z

func Fibonacci() func() uint {
	var a, b uint = 1, 0
	return func() uint {
		a, b = b, a+b
		return a
	}
}

msh2050 · 2022-01-27T20:23:45Z

thanks for the gist,it is very much useful
I make Benchmarking for deferent Fibonacci functions and algorithms with running unit test
https://github.com/msh2050/GoFibonacciBench

parasyte/gist:4077694

arrterian commented Nov 26, 2016

ssambros commented Jan 6, 2017 •

edited

Loading

ssambros commented Jan 6, 2017 •

edited

Loading

cahitbeyaz commented Mar 27, 2017

danielrangelmoreira commented Apr 18, 2017

danielrangelmoreira commented Apr 18, 2017

SaturnusK1 commented Jul 22, 2017 •

edited

Loading

yogesh-desai commented Oct 13, 2017

SorokinaT commented Feb 18, 2018

longth9 commented Feb 19, 2018

s0kil commented Apr 13, 2018

tiagomestre commented Apr 24, 2018

damiandragowski commented Apr 25, 2018 •

edited

Loading

hjdesai2 commented May 8, 2018 •

edited

Loading

stoimen01 commented May 13, 2018

suifengtec commented May 14, 2018 •

edited

Loading

ghost commented Sep 8, 2018

allensu0314 commented Feb 12, 2019

fivejjs commented Mar 6, 2019

PurnaRaminiPersonal commented Jul 23, 2019 •

edited

Loading

parasyte commented Jul 24, 2019

pqant commented Aug 24, 2019 •

edited

Loading

shishirmdr commented Apr 9, 2020

vjykrthk commented May 3, 2020 •

edited

Loading

AlexandrHeroCoud commented May 8, 2020

ngocdiep commented Jul 6, 2020 •

edited

Loading

khayru11oh commented Jul 23, 2020

raihankhan commented Aug 9, 2021

sina-devel commented Dec 16, 2021

msh2050 commented Jan 27, 2022

	package main

	import "fmt"

	// fibonacci is a function that returns
	// a function that returns an int.
	func fibonacci() func() int {
	x, y := 0, 1
	return func() int {
	x, y = y, x + y
	return x
	}
	}

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

parasyte/gist:4077694

arrterian commented Nov 26, 2016

ssambros commented Jan 6, 2017 • edited Loading

ssambros commented Jan 6, 2017 • edited Loading

cahitbeyaz commented Mar 27, 2017

danielrangelmoreira commented Apr 18, 2017

danielrangelmoreira commented Apr 18, 2017

SaturnusK1 commented Jul 22, 2017 • edited Loading

yogesh-desai commented Oct 13, 2017

SorokinaT commented Feb 18, 2018

longth9 commented Feb 19, 2018

s0kil commented Apr 13, 2018

tiagomestre commented Apr 24, 2018

damiandragowski commented Apr 25, 2018 • edited Loading

hjdesai2 commented May 8, 2018 • edited Loading

stoimen01 commented May 13, 2018

suifengtec commented May 14, 2018 • edited Loading

ghost commented Sep 8, 2018

allensu0314 commented Feb 12, 2019

fivejjs commented Mar 6, 2019

PurnaRaminiPersonal commented Jul 23, 2019 • edited Loading

parasyte commented Jul 24, 2019

pqant commented Aug 24, 2019 • edited Loading

shishirmdr commented Apr 9, 2020

vjykrthk commented May 3, 2020 • edited Loading

AlexandrHeroCoud commented May 8, 2020

ngocdiep commented Jul 6, 2020 • edited Loading

khayru11oh commented Jul 23, 2020

raihankhan commented Aug 9, 2021

sina-devel commented Dec 16, 2021

msh2050 commented Jan 27, 2022

ssambros commented Jan 6, 2017 •

edited

Loading

ssambros commented Jan 6, 2017 •

edited

Loading

SaturnusK1 commented Jul 22, 2017 •

edited

Loading

damiandragowski commented Apr 25, 2018 •

edited

Loading

hjdesai2 commented May 8, 2018 •

edited

Loading

suifengtec commented May 14, 2018 •

edited

Loading

PurnaRaminiPersonal commented Jul 23, 2019 •

edited

Loading

pqant commented Aug 24, 2019 •

edited

Loading

vjykrthk commented May 3, 2020 •

edited

Loading

ngocdiep commented Jul 6, 2020 •

edited

Loading