答案及解析：[单选题]给出序列an=3an-1+2an-2+an-3,n=3,4,5…,a0=2,a1=3,a2=4的递归求解算法解： procedure sequence(n : nonnegative integer

问题：

[单选题]给出序列an=3an-1+2an-2+an-3,n=3,4,5…,a0=2,a1=3,a2=4的递归求解算法
解：
procedure sequence(n : nonnegative integer)
if n < 3 then return n + 2
else return

A sequence(n - 1) + sequence(n - 2) + sequence(n - 3)
B sequence(n - 1) + 2*sequence(n - 2) + 3*sequence(n - 3)
C 3*sequence(n - 1) + 2*sequence(n - 2) + sequence(n - 3)
D 3*sequence(n - 1) + 2*sequence(n - 2) + 3*sequence(n - 3) + 2