汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片，按下列规则，把碟片从一根杆子上全部移到另一根杆子上：（1）每次只能移动1个碟片；（2）较大的碟片不能放在较小的碟片上面．
如图所示，将B杆上所有碟片移到A杆上，C杆可以作为过渡杆使用，称将碟片从一根杆子移动到另一根杆子为移动一次，记将B杆子上的n个碟片移动到A杆上最少需要移动a_n次．
（1）写出a₁，a₂，a₃，a₄的值；
（2）求数列{a_n}的通项公式；
（3）设bn=

1

an+1

+

1

anan+1

，数列{bn}的前n项和为Sn，证明

2

3

≤Sn＜1．

如图，汉诺塔问题是指有3根杆子A．B．C，B杆上有若干碟子，把所有碟子从B杆移到C杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到C杆上，最少需要移动（　　）次．