九连环是我国从古至今广泛流传的一种益智游戏．九连环由九个相互连接的环组成，这九个环套在一个中空的长形柄中．九连环的每个环互相制约，只有第一环能够自由上下．要想解下（或安上）第n个环，就必须满足以下两个条件（第一个环除外）：①第n-1个环在架上；②第n-1个环前面的环全部不在架上．记解下n连环所需的最少移动步数为an（n≤9，n∈N*），已知a1=1，a2=1，an=an-1+2an-2+1（n≥3），则解下六连环所需的最少移动步数为（ ）
【答案】A
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/30 8:0:9组卷：5引用：1难度：0.8
