面白い問題おしえて〜な 35問目

こんな数列の問題を思い出した

数列a(n)は
a(0)=0,a(1)=1
a(n+2)=a(n)×1/2+a(n+1)

a(n)に出てくる整数は有限個か