Computing Fibonacci numbers on a Turing Machine
<|reference_start|>Computing Fibonacci numbers on a Turing Machine: A Turing machine that computes Fibonacci numbers is described.<|reference_end|>
@article{vinokur2006computing,
    title={Computing Fibonacci numbers on a Turing Machine},
    author={Alex Vinokur},
    journal={arXiv preprint arXiv:cs/0601050},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0601050},
    primaryClass={cs.DM}
}