Cho dãy số {x_n},\ n \ge 0:
a) x_{n+1}=x_n^2+1, với x_0=0. Hãy viết chương trình Python để tính x_{10}.
b) x_{n+1}=x_n^2-1, với x_0=0. Hãy tính 10 giá trị của dãy số: x_1,x_2,…,x_{10}.
c) x_{n+1}=\sqrt{x_n+1}, với x_0=1000. Hãy viết chương trình tìm giá trị hội tụ của dãy số.
d) x_{n+1}=x_n^2-0.5, với x_0=0. Hãy tính toán và tìm 5 giá trị: x_{9996},x_{9997},x_{9998},x_{9999} và x_{10000}.
Hướng dẫn câu a nhé:
Nếu x_0=0 thì x_1 = x_0^2 + 1 = 0^2+1 = 1
Vậy x_2 x_3 .. x_{10} cũng làm tương tự đúng không? 
Vậy để tính x_{10} thì phải lưu kết quả biến x_1 lại 10 lần.
Thao tác lặp lại thì có thể dùng lặp for nhỉ?
Bạn thử tính tổng các số từ 1 tới 10 bằng vòng lặp for xem?
Hãy tìm hiểu về đệ quy
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?