Added final catalan number method in Go

jcla1 · jcla1 · commit ce6b1f2f3172 · 2014-06-07T20:19:44.000+02:00
diff --git a/Catalan_Numbers/Go/jcla1/catalan.go b/Catalan_Numbers/Go/jcla1/catalan.go
@@ -12,6 +12,14 @@ func Binomial(n int) int {
 	return binomialCoeff(2*n, n) - binomialCoeff(2*n, n-1)
 }
 
+func Sum(n int) (sum int) {
+	for i := 0; i <= n; i++ {
+		v := binomialCoeff(n, i)
+		sum += v * v
+	}
+	return
+}
+
 func binomialCoeff(n, k int) int {
 	return fact(n) / (fact(n-k) * fact(k))
 }

Original file line number	Diff line number	Diff line change
`@@ -12,6 +12,14 @@ func Binomial(n int) int {`
`12`	`12`	`return binomialCoeff(2n, n) - binomialCoeff(2n, n-1)`
`13`	`13`	`}`
`14`	`14`
	`15`	`+func Sum(n int) (sum int) {`
	`16`	`+ for i := 0; i <= n; i++ {`
	`17`	`+ v := binomialCoeff(n, i)`
	`18`	`+ sum += v * v`
	`19`	`+ }`
	`20`	`+ return`
	`21`	`+}`
	`22`	`+`
`15`	`23`	`func binomialCoeff(n, k int) int {`
`16`	`24`	`return fact(n) / (fact(n-k) * fact(k))`
`17`	`25`	`}`