Dùng danh sách liên kết trong đệ quy để thực hiện tính 10^9

Em sử dụng cách đệ quy

Không nên đâu, đệ quy là cần phải tránh trong mấy trường hợp tính toán nhiều. Loop nhiều quá nó bị stack overflow.

liệu em có thể dùng danh sách liên kết cho trường hợp này không ?

Được đấy, nhưng em tính dùng như thế nào.

em vừa sửa lại code không dùng đệ quy nữa
em định dùng danh sách liên kết để lưu giá trị vì bài toán của em chỉ cần gọi lại 2 giá trị trước đó kế tiếp. À, ở đây cho em hỏi luôn là khi mà mình đệ quy thì giá trị được lưu ở đâu? nó khác với lưu giá trị của biến không ?
p/s: cách em mới sửa cũng chỉ mới tính được số thứ 32000

khi mà mình đệ quy thì giá trị được lưu ở đâu

lưu trong stack, mà stack chỉ có giới hạn dung lượng thôi (tùy vào hệ điều hành). Nên khi đệ quy gọi lại hàm nhiều quá, nó bị tràn. Người ta gọi là stack overflow.

cảm ơn anh Đạt
mà cho em hỏi nếu mình khai báo char a[M] thì M tối đa là bao nhiêu ?

Phụ thuộc vào bộ nhớ tại thời điểm đó nó còn dư bao nhiêu em. Câu này phụ thuộc phần cứng + hệ điều hành. Mà anh lại ko nắm 2 cái này nên khó trả lời lắm

P/S: Nhưng anh thử google trên mạng với câu hỏi này. Trong điều kiện không quan tâm đến phần cứng. Tức là phần cứng có thể đáp ứng được mọi nhu cầu thì tối đã sẽ tạo được một mảng với kích thước SIZE_MAX bằng với 2¹⁰²⁴-1

179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137215 bytes

What is the maximum size of an array in C?