Spreadsheet-aided numerical experimentation: analytic formula for Fibonacci numbers

  title={Spreadsheet-aided numerical experimentation: analytic formula for Fibonacci numbers},
  author={Timothy J. Rolfe},
  journal={ACM SIGCSE Bull.},
  • T. Rolfe
  • Published 1 June 2003
  • Mathematics
  • ACM SIGCSE Bull.
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. 
2 Citations
. By interpreting various sums involving Fibonacci and Lucas numbers physically, we show how one can often generate an additional summation with little effort. To illustrate the fruitfulness of the
A Complete Bibliography of Publications in SIGCSE Bulletin: 2000{2009
2012 [AS13b, Wal12a]. 2013 [Alv13, Bar13, Cam13, Car13, CCS13, Cut13, Edi14, Swe13]. 2014 [CDS13, DN14, ND14, Rod14, Tym14a]. 2015 [DeL14a, DeL14b, She15b]. 2016 [AT16a, CCV16, CCV17, MR15, SDCT16a,


Analytic derivation of comparisons in binary search
Numerous authors of programming texts and algorithms / data structures texts develop code for the binary search, in which the loop contains two comparisons for three outcomes.