Để tính an bằng phương pháp chia để trị mà không sử dụng đệ quy, ta có thể sử dụng một vòng lặp để lần lượt tính các giá trị an/2,an/4,...,a1.

Trong thuật toán này, biến result được khởi tạo bằng 1 và được nhân với giá trị a khi n là số lẻ.