2. Prove by induction that the i th Fibonacci number satisfies the equality Fi=5i^i, Where is the golden ratio and is its conjugate. 3. Show that klnk=(n) implies k=(n/lnn). 4. Is 2n+1=O(2n) ? Is 22n=O(2n)