九连环是我国从古至今广泛流传的一种益智游戏.它用九个圆环相连成串,以解开为胜.据明代杨慎《丹铅总录》记载“两环互相贯为一得其关换,解之为三,又合而为一”.在某种玩法中,用an表示解下n(n≤9,n∈N*)个圆环所需的移动最少次数,{an}满足a1=1,且an=2an-1-1,n为偶数 2an-1+2,n为奇数
,则解下4个圆环所需的最少移动次数为( )
2 a n - 1 - 1 , n 为偶数 |
2 a n - 1 + 2 , n 为奇数 |
【考点】数列递推式.
【答案】A
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/5/27 14:0:0组卷:198引用:10难度:0.8