type iAdder func(int) (int, iAdder)
func adder2(base int) iAdder {
return func(i int) (int, iAdder) {
return base + i, adder2(base + i)
}
}
a := adder2(0) // base = 0
for i := 0; i < 10; i++ {
var s int
s, a = a(i)
fmt.Printf("0 + 1 + ... + %d = %d\n",i, s)
}
// 0 + 1 + ... + 0 = 0
// 0 + 1 + ... + 1 = 1
// 0 + 1 + ... + 2 = 3
// 0 + 1 + ... + 3 = 6
// 0 + 1 + ... + 4 = 10
// 0 + 1 + ... + 5 = 15
// 0 + 1 + ... + 6 = 21
// 0 + 1 + ... + 7 = 28
// 0 + 1 + ... + 8 = 36
// 0 + 1 + ... + 9 = 45
// 上面的写法和下面递归写法的比较
func Fib(n int) int {
if n == 1 || n == 0 {
return 1 //终止递归
}
value := Fib(n-1) + Fib(n-2)
return value
}