Hỏi quy luật của dãy số

duylevine · November 20, 2020, 5:14am

Cho em hỏi quy luật dãy số này với ạ,
Chả là em đang dùng đệ quy để viết hàm, Nhưng không tìm ra quy luật

1 1 3 5 11 21 43…

Thanks ạ!!!

Gio · February 12, 2015, 5:07pm

x_n= tổng số trước +1nếu n lẽ,
= tổng số trước nếu n chăn

duylevine · February 12, 2015, 5:08pm

là ntn ạ,e chưa rõ lắm

duylevine · February 12, 2015, 5:15pm

dạ e làm đc r ạ, cám ơn a hi

Gio · February 12, 2015, 5:21pm

F(1)=1 là giá trị của dãy tại n
G(1)=1 là tổng trước đó
F(n)= G(n-1) nếu n chăn
= G(n-1)+1 nếu n lẽ
G(n)=G(n-1)+F(n)
Bài này nếu làm đệ quy có nhớ mảng F, và G sẽ nhanh hơn

htwap · February 13, 2015, 12:19am

sao nhìn ra hay vậy ta. @@

Gio · February 13, 2015, 10:13am

Cái này có công thức khác là: Xn=Xn-1 + 2*Xn-2