1 2 3 4 5 6 7 8 9
Pseudocode: get end number f1 = 1 f2 = 0 f = f1 + f2 while (f <= end) output f f2 = f1 f1 = f f = f1 + f2