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)
Xem toàn bộ quiz

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

68/70

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

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

Hãy tính F(5)

15

13

17

16

Giải thích

Chọn đáp án D