proofs for admitted lemmas
some induction principles and another dead end for fib complexity
some induction principles and another dead end for fib complexity
update copy_fib based on copy_fib_gen