- Sử dụng stack hoặc queue để mô phỏng lời gọi đệ quy
- Sử dụng kỹ thuật "memoization"
- Chuyển đổi sang đệ quy đuôi
- Tăng số lượng trường hợp cơ sở