2-dimensional table T(i, j) defined for any integers i and j, read by antidiagonals in the southeast quadrant. T(i, j) gives the "Fibonacci depth" of (i, j): form the Fibonacci sequence starting with i, j: w(0) = i, w(1) = j, w(n) = w(n-1) + w(n-2). It can be shown that for all but finitely many n, the w(n) have the same sign, i.e., are all positive, all negative or all zero. T(i, j), is the smallest number of iterations required to find out which of these cases holds.
A064034
2-dimensional table T(i, j) defined for any integers i and j, read by antidiagonals in the southeast quadrant. T(i, j) gives the "Fibonacci depth" of (i, j): form the Fibonacci sequence starting with i, j: w(0) = i, w(1) = j, w(n) = w(n-1) + w(n-2). It can be shown that for all but finitely many n, the w(n) have the same sign, i.e., are all positive, all negative or all zero. T(i, j), is the smallest number of iterations required to find out which of these cases holds.
Terms
- a(0) =0a(1) =1a(2) =2a(3) =1a(4) =3a(5) =2a(6) =1a(7) =1a(8) =4a(9) =2a(10) =1a(11) =1a(12) =3a(13) =2a(14) =2a(15) =1a(16) =1a(17) =1a(18) =5a(19) =2a(20) =2a(21) =1a(22) =1a(23) =1a(24) =3a(25) =4a(26) =2a(27) =2a(28) =1a(29) =1
External references
- oeis: A064034