Spreadsheet-Aided Numerical Experimentation: Analytic Formula for Fibonacci Numbers

摘要

Spreadsheet representations of recurrences allow numerical experimentation with potential analytic solutions to those recurrences. This paper uses a very simple recurrence for which the analytic solution is quite obvious when one examines the values generated by the recurrence, and then examines another recurrence for which the solution is not obvious.