Problem

Source: Iran 2nd round 2012-Day1-P2

Tags: induction, combinatorics proposed, combinatorics



Suppose $n$ is a natural number. In how many ways can we place numbers $1,2,....,n$ around a circle such that each number is a divisor of the sum of it's two adjacent numbers?