In pseudocod.........

citeşte N
F1 ← 0
F2 ← 1
S ← 0
scrie 'N=', N, '='
┌cât timp (N-S > 0) execută
│ aux ← F2
│ F2 ← F2 + F1
│ F1 ← aux
│ ┌dacă (F2 > N-S) atunci
│ │ scrie F1
│ │ S ← S + F1
│ │ F1 ← 0
│ │ F2 ← 1
│ │ ┌dacă (N-S > 0) atunci
│ │ │scrie '+'
│ │ └■
│ └■
└■