paper

Computing Fibonacci numbers on a Turing Machine

arXiv:cs/0601050

Abstract

A Turing machine that computes Fibonacci numbers is described.

5 pages, 1 table