1.    شروع

2.    مقدار n را از ورودی بگیر

3.    متغیر a1le را تعریف کن و مقدار 1  را درون آن قرار بده. (1le مخفف one left to the end یعنی یکی مونده به آخر.)

4.    متغیر a2le را تعریف کن و مقدار 0  را درون آن قرار بده. (2le مخفف two left to the end یعنی دوتا مونده به آخر.)

5.    i = 1

6.    i = i + 1

7.    مقدار a1le + a2le را در متغیر current قرار بده.

8.    مقدار a1le را در a2le ذخیره کن.

9.    مقدار current را در a1le ذخیره کن.

10.اگر i

11. مقدار current را در خروجی نمایش بده.

12. پایان.