九連環是我國從古至今廣為流傳的一種益智游戲,它由九個鐵絲圓環相連成串,按一定規則移動圓環的次數決定解開圓環的個數.在某種玩法中,用an表示解開n(n≤9,n∈N*)個圓環所需的最少移動次數,若數列{an}滿足a1=1,且當n≥2時,an=2an-1-1,n為偶數 3an-1+1,n為奇數
則解開5個圓環所需的最少移動次數為( )
2 a n - 1 - 1 , n 為偶數 |
3 a n - 1 + 1 , n 為奇數 |
【考點】遞推公式的應用.
【答案】D
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/11/20 19:0:2組卷:5引用:2難度:0.7
相似題
-
1.已知數列1,-
,12,-13,…,(-1)n+1?14,…則它的第10項是( )1nA.-2 B.2 C.- 110D. 110發布:2024/12/13 8:30:1組卷:5引用:1難度:0.8 -
2.數列{an}中,a1=3,am+n=aman,則a4=( )
A.27 B.81 C.9 D.18 發布:2024/12/10 7:30:1組卷:4引用:1難度:0.7 -
3.在計算機程序中,二叉樹是一種表示數據結構的方法.如圖,一層二叉樹的結點總數為1,二層二叉樹的結點總數為3,三層二叉樹的結點總數為7,?,照此規律,五層二叉樹的結點總數為( )
A.32 B.31 C.16 D.15 發布:2024/12/20 5:0:2組卷:7引用:1難度:0.8