Claim copy_fib and do a big chunk of the work.

(Still need a proof of the big-O property in the paper.)