4.
已知數列 \lbrace a_n \rbrace 的前項和為S_n,若a_1=1,a_{2n}=n-a_n,a_{2n+1}=a_n+1,則S_{100}= 。
a(2n)+a(2n+1)=n+1
a1=1
n= 1 ,a2+a3=2
n= 2 ,a4+a5=3
.....................
n=49,a98+a99=50
a100=50-a50 , a50=25-a25 , a25=a12+1 , a12=6-a6 , a6=3-a3 ,a3=a1+1=2
a6=1,a12=5,a25=6,a50=19,a100=31
所求=1+2+3+.....+50+31=1306