- Hai hoặc nhiều hàm gọi đệ quy lẫn nhau
- Một hàm gọi chính nó
- Đệ quy có sử dụng kỹ thuật "memoization"
- Đệ quy với trường hợp cơ sở đơn giản