面白い問題でした！　いや、シンプルで数学的に美しい。
数学的帰納法を用いる
ｎ＝1　のとき　は示されているので自明
ｎ＝ｋのとき成立と仮定するとa(k)=<a(k+1)で、0<a(k)=<1/2
ｎ＝ｋ+1のときは
数列はa(k+2)=2a(k+1)(1-a(k+1))と表せて、なおかつa(k+1)=<a(k+2)となるので
a(k)=<a(k+1)=<a(k+2)=2a(k+1)(1-a(k+1))

取り出すと
a(k) <= a(k+1)<=2a(k+1)(1-a(k+1))
計算すると
1/2 =< 1 - a(k+1) 　つまり　a(k+1) =<1/2・・・①　つまり　a(k) =< a(k+1)
よってn=k+1も示せた
以上より数学的帰納法によりa(n)=<a(n+1)

①より0<a(n)=<1/2　なので はさみうちの原理？だっけ
lim(n→∞)a(n)=1/2
これの証明って公式使うか、ε-δ論法で詰めるかわからなかった