MathDB
Classic Old Combo

Source: 1997 Korea National Olympiad #1

March 18, 2018
partitioncombinatorics

Problem Statement

Let f(n)f(n) be the number of ways to express positive integer nn as a sum of positive odd integers. Compute f(n).f(n). (If the order of odd numbers are different, then it is considered as different expression.)