400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 6)

Cho giải thuật đệ quy 1.F(1)=1, F(2)=2, F(3)=22.F(k)=F(K-1) + 2F(K-3) , K>3Hãy tính F(6)

50/70

Cho giải thuật đệ quy 1.F(1)=1, F(2)=2, F(3)=2

2.F(k)=F(K-1) + 2F(K-3) , K>3

Hãy tính F(6)

16

10

12

15

Giải thích

Chọn đáp án C