{
  "id": "2204.08138",
  "version": "v1",
  "published": "2022-04-18T02:59:42.000Z",
  "updated": "2022-04-18T02:59:42.000Z",
  "title": "Walking to Infinity on the Fibonacci Sequence",
  "authors": [
    "Steven J. Miller",
    "Fei Peng",
    "Tudor Popescu",
    "Nawapan Wattanawanichkul"
  ],
  "comment": "arXiv admin note: substantial text overlap with arXiv:2010.14932",
  "categories": [
    "math.NT"
  ],
  "abstract": "An interesting open problem in number theory asks whether it is possible to walk to infinity on primes, where each term in the sequence has one more digit than the previous. In this paper, we study its variation where we walk on the Fibonacci sequence. We prove that all walks starting with a Fibonacci number and the following terms are Fibonacci numbers obtained by appending exactly one digit at a time to the right have a length of at most two. In the more general case where we append at most a bounded number of digits each time, we give a formula for the length of the longest walk.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-04-18T02:59:42.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "11B39"
    ],
    "keywords": [
      "fibonacci sequence",
      "fibonacci number",
      "number theory asks",
      "longest walk",
      "interesting open problem"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}