以下問題在 Amazon 的面試出現過：

給定一個數字，比方說 159，不斷將每位數相加，直到最後得到一個數字

舉例，1 + 5 + 9 = 15 1 + 5 = 6

所以答案是 6

class Solution(object):
  # Fill this in.

print(Solution().addDigits(159))
# 1 + 5 + 9 = 15
# 1 + 5 = 6
# 6