`
jashawn
  • 浏览: 18324 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Go 官方教程练习 三 fibonacci函数

    博客分类:
  • Go
Go 
阅读更多

我的解法基于教程的内容,也就是还没有到的内容不会出现在我的解法中,并且既然是练习便尽量地使用Go的特性,抛弃自己对其它语言使用的习惯。

 

习题:http://tour.golang.org/#43

f(1) = 0

f(2) = 1

f(n) = f(n-1) + f(n-2)

所以第一次执行打出 0, 然后 1, 1, 2, 3, 5, 8, 13, 21, 34

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

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics