[Giúp đỡ]Quy hoạch động PASCAL : "Tìm đường đi của kiến"

[tht9x]

Đề bài là như thế này:
Cho hình chữ nhật ABCD có kích thước MxN. Kiến ở điểm A của HCN bò tới điểm C. Biết rằng khi bò thì hướng bò là theo hướng đích ( tức là chỉ đi xuống hoặc qua trái ). Tìm số cách đi mà kiến có thể bò.
Thầy em bảo đây là bài đơn giản nhất. Nhưng thầy mới dạy buổi đầu, toàn nói lý thuyết. Nên em chẳng hiểu gì về cái quy hoạch động này.
Nếu có thể nêu thuật toán và viết chương trình với ngôn ngữ pascal thì em cảm ơn nhiều !

[ThangA3]

hình chữ nhật ABCD có kích thước MxN, thỳ bạn tổ chức bảng MxN phần tử ( mảng 2 chiều).
gọi f[i,j] là số cách đi từ đỉnh A đến đỉnh C.
f[i,j]= f[i,j-1]+f[i-1,j];
khởi trị f[1,j]=1; f[j,1]=1;
bạn tự code nhé. :D