CS255
Chris Pollett
Feb 9, 2022
On-Line-Maximum(k,n) 1 bestscore = -infinity 2 for i := 1 to k 3 if score(i) > bestscore 4 bestscore := score(i) 5 for i := k + 1 to n 6 if score(i) > bestscore then return i 7 return n
Fib(n) 1 if n ≤ 1 2 return n 3 else x = Fib(n - 1) 4 y = Fib(n - 2) 5 return x + y