設(shè)求解某問題的遞歸算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解該算法的計算時間時,僅考慮算法Move所做的計算為主要計算,且Move 為常數(shù)級算法。則算法F的計算時間T(n)的遞推關(guān)系式為（1） ；設(shè)算法Move的計算時間為k，當(dāng)n=4 時，算法F的計算時間為（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k