vâng em biết rồi con đường vẫn còn dài
Thắc mắc về đệ quy
Hi Trần Hoàn.
Cái này là công thức của chuỗi mà ?(làm gì khó hiểu lắm).
Thì ý mình là định nghĩa dãy Fibonacci cũng như trình bày thuật toán bằng đệ quy rất đơn giản, chứ định nghĩa bằng công thức tính toán thì khá tởm :))
Để khử đệ quy thì có nhiều cách lắm, không nhất thiết phải tìm ra công thức tổng quát đâu.
Tính truy hồi thì rotate lên 1 bước thôi chứ chưa cần đến stack phụ.