1.       شروع

2.     عدد مورد نظر را میگیریم و در n ذخیره میکنیم

3.    مقدار a را معادل 0 قرار بده

4.     مقدار b  را معادل 1 قرار بده

5.     مقدار i را 1 قرار بده  

6.     به i یکی اضافه کن و در i قرار بده

7.     a+b را در r  ذخیره کن

8.     a را برابر b قراربده

9.      b را برابر r قرار بده

10.    اگه i

11.     r را چاپ کن

12.   پایان

n       7

a       0       1        1        2       3       5       8

b       1        1        2       3       5       8       13

I        1        2       3       4       5       6       7

r        1        2       3       5       8       13

13