cho e xin hướng giải bài này mà không dùng đệ quy với ạ.
Cho dãy số f(n)được tính như sau:
-
f(0)=1, f(1)=1;
-
fn=2f(n−1)+f(n−2)+1 với n>=2
Viết chương trình để tính giá trị f(n)
Tính dãy số cho trước
For + mảng thôi…
3 Likes
cụ thể hơn đc k ạ 
Với dạng u_n = F(u_{n-1}, u_{n-2}) thì dùng 3 biến: 1 biến chứa kết quả, 1 biến chứa u_{n-1}, 1 biến chứa u_{n-2} (cho lần tính tiếp theo).
3 Likes
Bài này tương tự như giải thuật tính dãy số Fibbonaci bằng 3 biến tạm.
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?