MathCastle
ChallengeSuperchallengeAdvanced Number Theory

Advanced Number Theory · Superchallenge problem

Define x1=1x_1 = 1 and xn+1=xn1+xnx_{n+1} = \dfrac{x_n}{1 + x_n}. Then x100=mnx_{100} = \tfrac{m}{n} for relatively prime positive integers mm and nn. Find m+nm + n.