1. 程式人生 > >Practice Go. Coins @ Alex Pliutau's Blog

Practice Go. Coins @ Alex Pliutau's Blog

Coins

Let Piles(n int) represent the number of different ways in which n coins can be separated into piles. For example, five coins can be separated into piles in exactly seven different ways, so Piles(5)=7.

OOOOO

OOOO O

OOO OO

OOO O O

OO OO O

OO O O O

O O O O O

Input

0 < n <= 1000000

Run tests with benchmarks

go test -bench .