Go语言实现Sum of odd numbers

描述

Given the triangle of consecutive odd numbers:
1
3 5
7 9 11
13 15 17 19
21 23 25 27 29
…
Calculate the row sums of this triangle from the row index (starting at index 1) e.g.:
rowSumOddNumbers(1); // 1
rowSumOddNumbers(2); // 3 + 5 = 8

分析

方法1：第1行前面跳过0个奇数，第2行前面跳过1个奇数，第3行前面跳过1+2个奇数，第4行前跳过1+2+3个奇数……第n行前跳过${\sum }_{1\le i<n}od{d}_i$。得到第n行第一个奇数后，由于第n行有n个奇数，故连续累加该n个奇数。
方法2：观察每行数据和：第1行为1，第2行为8，第3行为27，第4行为64……归纳得到，第n行奇数和为$n^3$。

实现

方法1：

func RowSumOddNumbers(n int) int {
  num, sum := 0, 0
  for i := 1; i < n; i++ { num += i }
  for i := num + 1; i <= num + n; i++ {
    sum += 2 * i - 1
  }
  return sum
}

方法2：

func RowSumOddNumbers(n int) int {
  return n * n * n
}