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)=32.F(k)=F(K-1) + 2F(K-3) , K>3Hãy tính F(6)

49/70

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

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

Hãy tính F(6)

12

13

16

15

Giải thích

Chọn đáp án D