0 votes 0 votes Prove by induction that the $i^{th}$ Fibonacci number satisfies the equality $F_i = \frac{\phi^i-\hat{\phi^i}}{\sqrt{5}}$ where $\phi$ is the golden ratio and $\hat{\phi}$ is its conjugate. Algorithms cormen algorithms asymptotic-notation + – akash.dinkar12 asked Apr 4, 2019 akash.dinkar12 211 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.