如图有三根针和套在一根针上的n（n∈N^*）个金属片．按下列规则，把金属片从一根针上全部移到另一根针上． 
1．每次只能移动1个金属片；                      
2．较大的金属片不能放在较小的金属片上面．
现用a_n表示把n个金属片从中间的针移到右边的针上所至少需要移动的次数，请回答下列问题：
（1）写出a₁，a₂，a₃，并求出a_n；
（2）记b_n=a_n+1，求和Sn=

1≤i≤j≤n

bibj（i，j∈N^*）；（其中

1≤i≤j≤n

bibj表示所有的积b_ib_j（1≤i≤j≤n）的和．例：

1≤i≤j≤2

b_ib_j=

b

2 1

+b₁b₂+

b

2 2

=

1

2

[（b₁+b₂）²+（

b

2 1

+

b

2 2

）]
（3）证明：

1

7

≤

S1

S2

+

S1S3

S2S4

+…+

S1S3…S2n-1

S2S4…S2n

＜

4

21

（n∈N^*）

汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片，按下列规则，把碟片从一根杆子上全部移到另一根杆子上：（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．

（2013•汕尾二模）如图所示：有三根针和套在一根针上的若干金属片．按下列规则，把金属片从一根针上全部移到另一根针上．
（1）每次只能移动一个金属片；
（2）在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面．将n个金属片从1号针移到3号针最少需要移动的次数记为f（n）；
①f（3）=；
②f（n）=．

如图所示，有三根针和套在一根针上的n个金属片，按下列规则，把金属片从一根针上全部移到另一根针上．
（1）每次只能移动一个金属片；
（2）在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面．若将n个金属片从1号针移到3号针最少需要移动的次数记为f（n），则f（5）=（　　）