1. 程式人生 > >51Nod-1062 序列中最大的數【序列計算+打表】

51Nod-1062 序列中最大的數【序列計算+打表】

有這樣一個序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 輸入一個數N,求a[0] - a[n]中最大的數。 a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[8] = 1, a[9] = 4, a[10] = 3。 例如:n = 5,最大值是3,n = 10,最大值是4。