HDU4556_歐拉函數求解法拉數列

上圖是一棵Stern-Brocot樹，其生成規則以下： 　　從第1行到第n行，每行相鄰兩數a/b和c/d，產生中間數(a+c)/(b+d)，置於下一行中。將一行的分數（包括0/1,1/0），進行約分簡化，則每一行（包括0/1,1/0,1/1），不會出現兩個相同的分數。若分子或者分母大於n，則去掉該分數，將剩下的分數，從小到大排序，獲得數列F。 　　如今請您編程計算第n行的數列F的個數。 In

>>阅读原文<<