Ideone.com

fork download

copy

# nまでのフィボナッチ数列作成
# @param [Int] a_n
# @return [Array] w_r
# @example
#   fibs_gen 10 # ==> [1, 1, 2, 3, 5, 8]
def fibs_gen a_n
  w_r = []
  w_a, w_b = 1, 1
  while w_a <=  a_n
    w_r << w_a
    w_a, w_b = w_b, w_a + w_b
  end
  return w_r
end
 
# nをフィボナッチ数列の大きい方から分割割当
# @param [Int] a_n 分割対象数値
# @param [Int] a_fibs フィボナッチ数列
# @return [String] フィボナッチ数列の使用有無
# @example
#   devide_to_fib 25, [1, 1, 2, 3, 5, 8, 13, 21] # ==> "01010001"
#   devide_to_fib 21, [1, 1, 2, 3, 5, 8, 13, 21] # ==> "00000001"
def devide_to_fib a_n, a_fibs
  w_fibs_len = a_fibs.length
  w_r = "0" * w_fibs_len
  (w_fibs_len - 1).downto(0) { |ix|
    if a_n >= a_fibs[ix]
      w_r[ix] = "1"
      a_n -= a_fibs[ix]
      next
    end
  }
  return w_r
end
 
 
PRE_STR = "001"
PST_STR = "110"
 
(1..1000).map{|n|
  fibs = (fibs_gen n)
  fib_on_str = devide_to_fib n, fibs
  fib_on_str = "10" + fib_on_str[2..-1] if fib_on_str[0,2] == "01"
  while fib_on_str.index(PRE_STR)
    fib_on_str.gsub!(PRE_STR,PST_STR)
  end
  answer = fib_on_str.split(//).zip(fibs).collect{ |e| e[1] if e[0] == "1" }.compact
  printf("%4d ---> %s\n", n, answer)
}

Success #stdin #stdout 0.04s 10080KB

stdin

copy

Standard input is empty

stdout

copy

   1 ---> [1]
   2 ---> [1, 1]
   3 ---> [1, 2]
   4 ---> [1, 1, 2]
   5 ---> [1, 1, 3]
   6 ---> [1, 2, 3]
   7 ---> [1, 1, 2, 3]
   8 ---> [1, 2, 5]
   9 ---> [1, 1, 2, 5]
  10 ---> [1, 1, 3, 5]
  11 ---> [1, 2, 3, 5]
  12 ---> [1, 1, 2, 3, 5]
  13 ---> [1, 1, 3, 8]
  14 ---> [1, 2, 3, 8]
  15 ---> [1, 1, 2, 3, 8]
  16 ---> [1, 2, 5, 8]
  17 ---> [1, 1, 2, 5, 8]
  18 ---> [1, 1, 3, 5, 8]
  19 ---> [1, 2, 3, 5, 8]
  20 ---> [1, 1, 2, 3, 5, 8]
  21 ---> [1, 2, 5, 13]
  22 ---> [1, 1, 2, 5, 13]
  23 ---> [1, 1, 3, 5, 13]
  24 ---> [1, 2, 3, 5, 13]
  25 ---> [1, 1, 2, 3, 5, 13]
  26 ---> [1, 1, 3, 8, 13]
  27 ---> [1, 2, 3, 8, 13]
  28 ---> [1, 1, 2, 3, 8, 13]
  29 ---> [1, 2, 5, 8, 13]
  30 ---> [1, 1, 2, 5, 8, 13]
  31 ---> [1, 1, 3, 5, 8, 13]
  32 ---> [1, 2, 3, 5, 8, 13]
  33 ---> [1, 1, 2, 3, 5, 8, 13]
  34 ---> [1, 1, 3, 8, 21]
  35 ---> [1, 2, 3, 8, 21]
  36 ---> [1, 1, 2, 3, 8, 21]
  37 ---> [1, 2, 5, 8, 21]
  38 ---> [1, 1, 2, 5, 8, 21]
  39 ---> [1, 1, 3, 5, 8, 21]
  40 ---> [1, 2, 3, 5, 8, 21]
  41 ---> [1, 1, 2, 3, 5, 8, 21]
  42 ---> [1, 2, 5, 13, 21]
  43 ---> [1, 1, 2, 5, 13, 21]
  44 ---> [1, 1, 3, 5, 13, 21]
  45 ---> [1, 2, 3, 5, 13, 21]
  46 ---> [1, 1, 2, 3, 5, 13, 21]
  47 ---> [1, 1, 3, 8, 13, 21]
  48 ---> [1, 2, 3, 8, 13, 21]
  49 ---> [1, 1, 2, 3, 8, 13, 21]
  50 ---> [1, 2, 5, 8, 13, 21]
  51 ---> [1, 1, 2, 5, 8, 13, 21]
  52 ---> [1, 1, 3, 5, 8, 13, 21]
  53 ---> [1, 2, 3, 5, 8, 13, 21]
  54 ---> [1, 1, 2, 3, 5, 8, 13, 21]
  55 ---> [1, 2, 5, 13, 34]
  56 ---> [1, 1, 2, 5, 13, 34]
  57 ---> [1, 1, 3, 5, 13, 34]
  58 ---> [1, 2, 3, 5, 13, 34]
  59 ---> [1, 1, 2, 3, 5, 13, 34]
  60 ---> [1, 1, 3, 8, 13, 34]
  61 ---> [1, 2, 3, 8, 13, 34]
  62 ---> [1, 1, 2, 3, 8, 13, 34]
  63 ---> [1, 2, 5, 8, 13, 34]
  64 ---> [1, 1, 2, 5, 8, 13, 34]
  65 ---> [1, 1, 3, 5, 8, 13, 34]
  66 ---> [1, 2, 3, 5, 8, 13, 34]
  67 ---> [1, 1, 2, 3, 5, 8, 13, 34]
  68 ---> [1, 1, 3, 8, 21, 34]
  69 ---> [1, 2, 3, 8, 21, 34]
  70 ---> [1, 1, 2, 3, 8, 21, 34]
  71 ---> [1, 2, 5, 8, 21, 34]
  72 ---> [1, 1, 2, 5, 8, 21, 34]
  73 ---> [1, 1, 3, 5, 8, 21, 34]
  74 ---> [1, 2, 3, 5, 8, 21, 34]
  75 ---> [1, 1, 2, 3, 5, 8, 21, 34]
  76 ---> [1, 2, 5, 13, 21, 34]
  77 ---> [1, 1, 2, 5, 13, 21, 34]
  78 ---> [1, 1, 3, 5, 13, 21, 34]
  79 ---> [1, 2, 3, 5, 13, 21, 34]
  80 ---> [1, 1, 2, 3, 5, 13, 21, 34]
  81 ---> [1, 1, 3, 8, 13, 21, 34]
  82 ---> [1, 2, 3, 8, 13, 21, 34]
  83 ---> [1, 1, 2, 3, 8, 13, 21, 34]
  84 ---> [1, 2, 5, 8, 13, 21, 34]
  85 ---> [1, 1, 2, 5, 8, 13, 21, 34]
  86 ---> [1, 1, 3, 5, 8, 13, 21, 34]
  87 ---> [1, 2, 3, 5, 8, 13, 21, 34]
  88 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34]
  89 ---> [1, 1, 3, 8, 21, 55]
  90 ---> [1, 2, 3, 8, 21, 55]
  91 ---> [1, 1, 2, 3, 8, 21, 55]
  92 ---> [1, 2, 5, 8, 21, 55]
  93 ---> [1, 1, 2, 5, 8, 21, 55]
  94 ---> [1, 1, 3, 5, 8, 21, 55]
  95 ---> [1, 2, 3, 5, 8, 21, 55]
  96 ---> [1, 1, 2, 3, 5, 8, 21, 55]
  97 ---> [1, 2, 5, 13, 21, 55]
  98 ---> [1, 1, 2, 5, 13, 21, 55]
  99 ---> [1, 1, 3, 5, 13, 21, 55]
 100 ---> [1, 2, 3, 5, 13, 21, 55]
 101 ---> [1, 1, 2, 3, 5, 13, 21, 55]
 102 ---> [1, 1, 3, 8, 13, 21, 55]
 103 ---> [1, 2, 3, 8, 13, 21, 55]
 104 ---> [1, 1, 2, 3, 8, 13, 21, 55]
 105 ---> [1, 2, 5, 8, 13, 21, 55]
 106 ---> [1, 1, 2, 5, 8, 13, 21, 55]
 107 ---> [1, 1, 3, 5, 8, 13, 21, 55]
 108 ---> [1, 2, 3, 5, 8, 13, 21, 55]
 109 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55]
 110 ---> [1, 2, 5, 13, 34, 55]
 111 ---> [1, 1, 2, 5, 13, 34, 55]
 112 ---> [1, 1, 3, 5, 13, 34, 55]
 113 ---> [1, 2, 3, 5, 13, 34, 55]
 114 ---> [1, 1, 2, 3, 5, 13, 34, 55]
 115 ---> [1, 1, 3, 8, 13, 34, 55]
 116 ---> [1, 2, 3, 8, 13, 34, 55]
 117 ---> [1, 1, 2, 3, 8, 13, 34, 55]
 118 ---> [1, 2, 5, 8, 13, 34, 55]
 119 ---> [1, 1, 2, 5, 8, 13, 34, 55]
 120 ---> [1, 1, 3, 5, 8, 13, 34, 55]
 121 ---> [1, 2, 3, 5, 8, 13, 34, 55]
 122 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55]
 123 ---> [1, 1, 3, 8, 21, 34, 55]
 124 ---> [1, 2, 3, 8, 21, 34, 55]
 125 ---> [1, 1, 2, 3, 8, 21, 34, 55]
 126 ---> [1, 2, 5, 8, 21, 34, 55]
 127 ---> [1, 1, 2, 5, 8, 21, 34, 55]
 128 ---> [1, 1, 3, 5, 8, 21, 34, 55]
 129 ---> [1, 2, 3, 5, 8, 21, 34, 55]
 130 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55]
 131 ---> [1, 2, 5, 13, 21, 34, 55]
 132 ---> [1, 1, 2, 5, 13, 21, 34, 55]
 133 ---> [1, 1, 3, 5, 13, 21, 34, 55]
 134 ---> [1, 2, 3, 5, 13, 21, 34, 55]
 135 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55]
 136 ---> [1, 1, 3, 8, 13, 21, 34, 55]
 137 ---> [1, 2, 3, 8, 13, 21, 34, 55]
 138 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55]
 139 ---> [1, 2, 5, 8, 13, 21, 34, 55]
 140 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55]
 141 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55]
 142 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55]
 143 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
 144 ---> [1, 2, 5, 13, 34, 89]
 145 ---> [1, 1, 2, 5, 13, 34, 89]
 146 ---> [1, 1, 3, 5, 13, 34, 89]
 147 ---> [1, 2, 3, 5, 13, 34, 89]
 148 ---> [1, 1, 2, 3, 5, 13, 34, 89]
 149 ---> [1, 1, 3, 8, 13, 34, 89]
 150 ---> [1, 2, 3, 8, 13, 34, 89]
 151 ---> [1, 1, 2, 3, 8, 13, 34, 89]
 152 ---> [1, 2, 5, 8, 13, 34, 89]
 153 ---> [1, 1, 2, 5, 8, 13, 34, 89]
 154 ---> [1, 1, 3, 5, 8, 13, 34, 89]
 155 ---> [1, 2, 3, 5, 8, 13, 34, 89]
 156 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89]
 157 ---> [1, 1, 3, 8, 21, 34, 89]
 158 ---> [1, 2, 3, 8, 21, 34, 89]
 159 ---> [1, 1, 2, 3, 8, 21, 34, 89]
 160 ---> [1, 2, 5, 8, 21, 34, 89]
 161 ---> [1, 1, 2, 5, 8, 21, 34, 89]
 162 ---> [1, 1, 3, 5, 8, 21, 34, 89]
 163 ---> [1, 2, 3, 5, 8, 21, 34, 89]
 164 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89]
 165 ---> [1, 2, 5, 13, 21, 34, 89]
 166 ---> [1, 1, 2, 5, 13, 21, 34, 89]
 167 ---> [1, 1, 3, 5, 13, 21, 34, 89]
 168 ---> [1, 2, 3, 5, 13, 21, 34, 89]
 169 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89]
 170 ---> [1, 1, 3, 8, 13, 21, 34, 89]
 171 ---> [1, 2, 3, 8, 13, 21, 34, 89]
 172 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89]
 173 ---> [1, 2, 5, 8, 13, 21, 34, 89]
 174 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89]
 175 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89]
 176 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89]
 177 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89]
 178 ---> [1, 1, 3, 8, 21, 55, 89]
 179 ---> [1, 2, 3, 8, 21, 55, 89]
 180 ---> [1, 1, 2, 3, 8, 21, 55, 89]
 181 ---> [1, 2, 5, 8, 21, 55, 89]
 182 ---> [1, 1, 2, 5, 8, 21, 55, 89]
 183 ---> [1, 1, 3, 5, 8, 21, 55, 89]
 184 ---> [1, 2, 3, 5, 8, 21, 55, 89]
 185 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89]
 186 ---> [1, 2, 5, 13, 21, 55, 89]
 187 ---> [1, 1, 2, 5, 13, 21, 55, 89]
 188 ---> [1, 1, 3, 5, 13, 21, 55, 89]
 189 ---> [1, 2, 3, 5, 13, 21, 55, 89]
 190 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89]
 191 ---> [1, 1, 3, 8, 13, 21, 55, 89]
 192 ---> [1, 2, 3, 8, 13, 21, 55, 89]
 193 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89]
 194 ---> [1, 2, 5, 8, 13, 21, 55, 89]
 195 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89]
 196 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89]
 197 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89]
 198 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89]
 199 ---> [1, 2, 5, 13, 34, 55, 89]
 200 ---> [1, 1, 2, 5, 13, 34, 55, 89]
 201 ---> [1, 1, 3, 5, 13, 34, 55, 89]
 202 ---> [1, 2, 3, 5, 13, 34, 55, 89]
 203 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89]
 204 ---> [1, 1, 3, 8, 13, 34, 55, 89]
 205 ---> [1, 2, 3, 8, 13, 34, 55, 89]
 206 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89]
 207 ---> [1, 2, 5, 8, 13, 34, 55, 89]
 208 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89]
 209 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89]
 210 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89]
 211 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89]
 212 ---> [1, 1, 3, 8, 21, 34, 55, 89]
 213 ---> [1, 2, 3, 8, 21, 34, 55, 89]
 214 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89]
 215 ---> [1, 2, 5, 8, 21, 34, 55, 89]
 216 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89]
 217 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89]
 218 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89]
 219 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89]
 220 ---> [1, 2, 5, 13, 21, 34, 55, 89]
 221 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89]
 222 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89]
 223 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89]
 224 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89]
 225 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89]
 226 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89]
 227 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89]
 228 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89]
 229 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89]
 230 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89]
 231 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
 232 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
 233 ---> [1, 1, 3, 8, 21, 55, 144]
 234 ---> [1, 2, 3, 8, 21, 55, 144]
 235 ---> [1, 1, 2, 3, 8, 21, 55, 144]
 236 ---> [1, 2, 5, 8, 21, 55, 144]
 237 ---> [1, 1, 2, 5, 8, 21, 55, 144]
 238 ---> [1, 1, 3, 5, 8, 21, 55, 144]
 239 ---> [1, 2, 3, 5, 8, 21, 55, 144]
 240 ---> [1, 1, 2, 3, 5, 8, 21, 55, 144]
 241 ---> [1, 2, 5, 13, 21, 55, 144]
 242 ---> [1, 1, 2, 5, 13, 21, 55, 144]
 243 ---> [1, 1, 3, 5, 13, 21, 55, 144]
 244 ---> [1, 2, 3, 5, 13, 21, 55, 144]
 245 ---> [1, 1, 2, 3, 5, 13, 21, 55, 144]
 246 ---> [1, 1, 3, 8, 13, 21, 55, 144]
 247 ---> [1, 2, 3, 8, 13, 21, 55, 144]
 248 ---> [1, 1, 2, 3, 8, 13, 21, 55, 144]
 249 ---> [1, 2, 5, 8, 13, 21, 55, 144]
 250 ---> [1, 1, 2, 5, 8, 13, 21, 55, 144]
 251 ---> [1, 1, 3, 5, 8, 13, 21, 55, 144]
 252 ---> [1, 2, 3, 5, 8, 13, 21, 55, 144]
 253 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 144]
 254 ---> [1, 2, 5, 13, 34, 55, 144]
 255 ---> [1, 1, 2, 5, 13, 34, 55, 144]
 256 ---> [1, 1, 3, 5, 13, 34, 55, 144]
 257 ---> [1, 2, 3, 5, 13, 34, 55, 144]
 258 ---> [1, 1, 2, 3, 5, 13, 34, 55, 144]
 259 ---> [1, 1, 3, 8, 13, 34, 55, 144]
 260 ---> [1, 2, 3, 8, 13, 34, 55, 144]
 261 ---> [1, 1, 2, 3, 8, 13, 34, 55, 144]
 262 ---> [1, 2, 5, 8, 13, 34, 55, 144]
 263 ---> [1, 1, 2, 5, 8, 13, 34, 55, 144]
 264 ---> [1, 1, 3, 5, 8, 13, 34, 55, 144]
 265 ---> [1, 2, 3, 5, 8, 13, 34, 55, 144]
 266 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 144]
 267 ---> [1, 1, 3, 8, 21, 34, 55, 144]
 268 ---> [1, 2, 3, 8, 21, 34, 55, 144]
 269 ---> [1, 1, 2, 3, 8, 21, 34, 55, 144]
 270 ---> [1, 2, 5, 8, 21, 34, 55, 144]
 271 ---> [1, 1, 2, 5, 8, 21, 34, 55, 144]
 272 ---> [1, 1, 3, 5, 8, 21, 34, 55, 144]
 273 ---> [1, 2, 3, 5, 8, 21, 34, 55, 144]
 274 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 144]
 275 ---> [1, 2, 5, 13, 21, 34, 55, 144]
 276 ---> [1, 1, 2, 5, 13, 21, 34, 55, 144]
 277 ---> [1, 1, 3, 5, 13, 21, 34, 55, 144]
 278 ---> [1, 2, 3, 5, 13, 21, 34, 55, 144]
 279 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 144]
 280 ---> [1, 1, 3, 8, 13, 21, 34, 55, 144]
 281 ---> [1, 2, 3, 8, 13, 21, 34, 55, 144]
 282 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 144]
 283 ---> [1, 2, 5, 8, 13, 21, 34, 55, 144]
 284 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 144]
 285 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 144]
 286 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 144]
 287 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 144]
 288 ---> [1, 2, 5, 13, 34, 89, 144]
 289 ---> [1, 1, 2, 5, 13, 34, 89, 144]
 290 ---> [1, 1, 3, 5, 13, 34, 89, 144]
 291 ---> [1, 2, 3, 5, 13, 34, 89, 144]
 292 ---> [1, 1, 2, 3, 5, 13, 34, 89, 144]
 293 ---> [1, 1, 3, 8, 13, 34, 89, 144]
 294 ---> [1, 2, 3, 8, 13, 34, 89, 144]
 295 ---> [1, 1, 2, 3, 8, 13, 34, 89, 144]
 296 ---> [1, 2, 5, 8, 13, 34, 89, 144]
 297 ---> [1, 1, 2, 5, 8, 13, 34, 89, 144]
 298 ---> [1, 1, 3, 5, 8, 13, 34, 89, 144]
 299 ---> [1, 2, 3, 5, 8, 13, 34, 89, 144]
 300 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 144]
 301 ---> [1, 1, 3, 8, 21, 34, 89, 144]
 302 ---> [1, 2, 3, 8, 21, 34, 89, 144]
 303 ---> [1, 1, 2, 3, 8, 21, 34, 89, 144]
 304 ---> [1, 2, 5, 8, 21, 34, 89, 144]
 305 ---> [1, 1, 2, 5, 8, 21, 34, 89, 144]
 306 ---> [1, 1, 3, 5, 8, 21, 34, 89, 144]
 307 ---> [1, 2, 3, 5, 8, 21, 34, 89, 144]
 308 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 144]
 309 ---> [1, 2, 5, 13, 21, 34, 89, 144]
 310 ---> [1, 1, 2, 5, 13, 21, 34, 89, 144]
 311 ---> [1, 1, 3, 5, 13, 21, 34, 89, 144]
 312 ---> [1, 2, 3, 5, 13, 21, 34, 89, 144]
 313 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 144]
 314 ---> [1, 1, 3, 8, 13, 21, 34, 89, 144]
 315 ---> [1, 2, 3, 8, 13, 21, 34, 89, 144]
 316 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 144]
 317 ---> [1, 2, 5, 8, 13, 21, 34, 89, 144]
 318 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 144]
 319 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 144]
 320 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 144]
 321 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 144]
 322 ---> [1, 1, 3, 8, 21, 55, 89, 144]
 323 ---> [1, 2, 3, 8, 21, 55, 89, 144]
 324 ---> [1, 1, 2, 3, 8, 21, 55, 89, 144]
 325 ---> [1, 2, 5, 8, 21, 55, 89, 144]
 326 ---> [1, 1, 2, 5, 8, 21, 55, 89, 144]
 327 ---> [1, 1, 3, 5, 8, 21, 55, 89, 144]
 328 ---> [1, 2, 3, 5, 8, 21, 55, 89, 144]
 329 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 144]
 330 ---> [1, 2, 5, 13, 21, 55, 89, 144]
 331 ---> [1, 1, 2, 5, 13, 21, 55, 89, 144]
 332 ---> [1, 1, 3, 5, 13, 21, 55, 89, 144]
 333 ---> [1, 2, 3, 5, 13, 21, 55, 89, 144]
 334 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 144]
 335 ---> [1, 1, 3, 8, 13, 21, 55, 89, 144]
 336 ---> [1, 2, 3, 8, 13, 21, 55, 89, 144]
 337 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 144]
 338 ---> [1, 2, 5, 8, 13, 21, 55, 89, 144]
 339 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 144]
 340 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 144]
 341 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 144]
 342 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 144]
 343 ---> [1, 2, 5, 13, 34, 55, 89, 144]
 344 ---> [1, 1, 2, 5, 13, 34, 55, 89, 144]
 345 ---> [1, 1, 3, 5, 13, 34, 55, 89, 144]
 346 ---> [1, 2, 3, 5, 13, 34, 55, 89, 144]
 347 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 144]
 348 ---> [1, 1, 3, 8, 13, 34, 55, 89, 144]
 349 ---> [1, 2, 3, 8, 13, 34, 55, 89, 144]
 350 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 144]
 351 ---> [1, 2, 5, 8, 13, 34, 55, 89, 144]
 352 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 144]
 353 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 144]
 354 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 144]
 355 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 144]
 356 ---> [1, 1, 3, 8, 21, 34, 55, 89, 144]
 357 ---> [1, 2, 3, 8, 21, 34, 55, 89, 144]
 358 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 144]
 359 ---> [1, 2, 5, 8, 21, 34, 55, 89, 144]
 360 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 144]
 361 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 144]
 362 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 144]
 363 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 144]
 364 ---> [1, 2, 5, 13, 21, 34, 55, 89, 144]
 365 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 144]
 366 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 144]
 367 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 144]
 368 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 144]
 369 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 144]
 370 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 144]
 371 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 144]
 372 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 144]
 373 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 144]
 374 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 144]
 375 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
 376 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
 377 ---> [1, 2, 5, 13, 34, 89, 233]
 378 ---> [1, 1, 2, 5, 13, 34, 89, 233]
 379 ---> [1, 1, 3, 5, 13, 34, 89, 233]
 380 ---> [1, 2, 3, 5, 13, 34, 89, 233]
 381 ---> [1, 1, 2, 3, 5, 13, 34, 89, 233]
 382 ---> [1, 1, 3, 8, 13, 34, 89, 233]
 383 ---> [1, 2, 3, 8, 13, 34, 89, 233]
 384 ---> [1, 1, 2, 3, 8, 13, 34, 89, 233]
 385 ---> [1, 2, 5, 8, 13, 34, 89, 233]
 386 ---> [1, 1, 2, 5, 8, 13, 34, 89, 233]
 387 ---> [1, 1, 3, 5, 8, 13, 34, 89, 233]
 388 ---> [1, 2, 3, 5, 8, 13, 34, 89, 233]
 389 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 233]
 390 ---> [1, 1, 3, 8, 21, 34, 89, 233]
 391 ---> [1, 2, 3, 8, 21, 34, 89, 233]
 392 ---> [1, 1, 2, 3, 8, 21, 34, 89, 233]
 393 ---> [1, 2, 5, 8, 21, 34, 89, 233]
 394 ---> [1, 1, 2, 5, 8, 21, 34, 89, 233]
 395 ---> [1, 1, 3, 5, 8, 21, 34, 89, 233]
 396 ---> [1, 2, 3, 5, 8, 21, 34, 89, 233]
 397 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 233]
 398 ---> [1, 2, 5, 13, 21, 34, 89, 233]
 399 ---> [1, 1, 2, 5, 13, 21, 34, 89, 233]
 400 ---> [1, 1, 3, 5, 13, 21, 34, 89, 233]
 401 ---> [1, 2, 3, 5, 13, 21, 34, 89, 233]
 402 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 233]
 403 ---> [1, 1, 3, 8, 13, 21, 34, 89, 233]
 404 ---> [1, 2, 3, 8, 13, 21, 34, 89, 233]
 405 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 233]
 406 ---> [1, 2, 5, 8, 13, 21, 34, 89, 233]
 407 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 233]
 408 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 233]
 409 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 233]
 410 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 233]
 411 ---> [1, 1, 3, 8, 21, 55, 89, 233]
 412 ---> [1, 2, 3, 8, 21, 55, 89, 233]
 413 ---> [1, 1, 2, 3, 8, 21, 55, 89, 233]
 414 ---> [1, 2, 5, 8, 21, 55, 89, 233]
 415 ---> [1, 1, 2, 5, 8, 21, 55, 89, 233]
 416 ---> [1, 1, 3, 5, 8, 21, 55, 89, 233]
 417 ---> [1, 2, 3, 5, 8, 21, 55, 89, 233]
 418 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 233]
 419 ---> [1, 2, 5, 13, 21, 55, 89, 233]
 420 ---> [1, 1, 2, 5, 13, 21, 55, 89, 233]
 421 ---> [1, 1, 3, 5, 13, 21, 55, 89, 233]
 422 ---> [1, 2, 3, 5, 13, 21, 55, 89, 233]
 423 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 233]
 424 ---> [1, 1, 3, 8, 13, 21, 55, 89, 233]
 425 ---> [1, 2, 3, 8, 13, 21, 55, 89, 233]
 426 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 233]
 427 ---> [1, 2, 5, 8, 13, 21, 55, 89, 233]
 428 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 233]
 429 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 233]
 430 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 233]
 431 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 233]
 432 ---> [1, 2, 5, 13, 34, 55, 89, 233]
 433 ---> [1, 1, 2, 5, 13, 34, 55, 89, 233]
 434 ---> [1, 1, 3, 5, 13, 34, 55, 89, 233]
 435 ---> [1, 2, 3, 5, 13, 34, 55, 89, 233]
 436 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 233]
 437 ---> [1, 1, 3, 8, 13, 34, 55, 89, 233]
 438 ---> [1, 2, 3, 8, 13, 34, 55, 89, 233]
 439 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 233]
 440 ---> [1, 2, 5, 8, 13, 34, 55, 89, 233]
 441 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 233]
 442 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 233]
 443 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 233]
 444 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 233]
 445 ---> [1, 1, 3, 8, 21, 34, 55, 89, 233]
 446 ---> [1, 2, 3, 8, 21, 34, 55, 89, 233]
 447 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 233]
 448 ---> [1, 2, 5, 8, 21, 34, 55, 89, 233]
 449 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 233]
 450 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 233]
 451 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 233]
 452 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 233]
 453 ---> [1, 2, 5, 13, 21, 34, 55, 89, 233]
 454 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 233]
 455 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 233]
 456 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 233]
 457 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 233]
 458 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 233]
 459 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 233]
 460 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 233]
 461 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 233]
 462 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 233]
 463 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 233]
 464 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 233]
 465 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 233]
 466 ---> [1, 1, 3, 8, 21, 55, 144, 233]
 467 ---> [1, 2, 3, 8, 21, 55, 144, 233]
 468 ---> [1, 1, 2, 3, 8, 21, 55, 144, 233]
 469 ---> [1, 2, 5, 8, 21, 55, 144, 233]
 470 ---> [1, 1, 2, 5, 8, 21, 55, 144, 233]
 471 ---> [1, 1, 3, 5, 8, 21, 55, 144, 233]
 472 ---> [1, 2, 3, 5, 8, 21, 55, 144, 233]
 473 ---> [1, 1, 2, 3, 5, 8, 21, 55, 144, 233]
 474 ---> [1, 2, 5, 13, 21, 55, 144, 233]
 475 ---> [1, 1, 2, 5, 13, 21, 55, 144, 233]
 476 ---> [1, 1, 3, 5, 13, 21, 55, 144, 233]
 477 ---> [1, 2, 3, 5, 13, 21, 55, 144, 233]
 478 ---> [1, 1, 2, 3, 5, 13, 21, 55, 144, 233]
 479 ---> [1, 1, 3, 8, 13, 21, 55, 144, 233]
 480 ---> [1, 2, 3, 8, 13, 21, 55, 144, 233]
 481 ---> [1, 1, 2, 3, 8, 13, 21, 55, 144, 233]
 482 ---> [1, 2, 5, 8, 13, 21, 55, 144, 233]
 483 ---> [1, 1, 2, 5, 8, 13, 21, 55, 144, 233]
 484 ---> [1, 1, 3, 5, 8, 13, 21, 55, 144, 233]
 485 ---> [1, 2, 3, 5, 8, 13, 21, 55, 144, 233]
 486 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 144, 233]
 487 ---> [1, 2, 5, 13, 34, 55, 144, 233]
 488 ---> [1, 1, 2, 5, 13, 34, 55, 144, 233]
 489 ---> [1, 1, 3, 5, 13, 34, 55, 144, 233]
 490 ---> [1, 2, 3, 5, 13, 34, 55, 144, 233]
 491 ---> [1, 1, 2, 3, 5, 13, 34, 55, 144, 233]
 492 ---> [1, 1, 3, 8, 13, 34, 55, 144, 233]
 493 ---> [1, 2, 3, 8, 13, 34, 55, 144, 233]
 494 ---> [1, 1, 2, 3, 8, 13, 34, 55, 144, 233]
 495 ---> [1, 2, 5, 8, 13, 34, 55, 144, 233]
 496 ---> [1, 1, 2, 5, 8, 13, 34, 55, 144, 233]
 497 ---> [1, 1, 3, 5, 8, 13, 34, 55, 144, 233]
 498 ---> [1, 2, 3, 5, 8, 13, 34, 55, 144, 233]
 499 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 144, 233]
 500 ---> [1, 1, 3, 8, 21, 34, 55, 144, 233]
 501 ---> [1, 2, 3, 8, 21, 34, 55, 144, 233]
 502 ---> [1, 1, 2, 3, 8, 21, 34, 55, 144, 233]
 503 ---> [1, 2, 5, 8, 21, 34, 55, 144, 233]
 504 ---> [1, 1, 2, 5, 8, 21, 34, 55, 144, 233]
 505 ---> [1, 1, 3, 5, 8, 21, 34, 55, 144, 233]
 506 ---> [1, 2, 3, 5, 8, 21, 34, 55, 144, 233]
 507 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 144, 233]
 508 ---> [1, 2, 5, 13, 21, 34, 55, 144, 233]
 509 ---> [1, 1, 2, 5, 13, 21, 34, 55, 144, 233]
 510 ---> [1, 1, 3, 5, 13, 21, 34, 55, 144, 233]
 511 ---> [1, 2, 3, 5, 13, 21, 34, 55, 144, 233]
 512 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 144, 233]
 513 ---> [1, 1, 3, 8, 13, 21, 34, 55, 144, 233]
 514 ---> [1, 2, 3, 8, 13, 21, 34, 55, 144, 233]
 515 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 144, 233]
 516 ---> [1, 2, 5, 8, 13, 21, 34, 55, 144, 233]
 517 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 144, 233]
 518 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 144, 233]
 519 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 233]
 520 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 233]
 521 ---> [1, 2, 5, 13, 34, 89, 144, 233]
 522 ---> [1, 1, 2, 5, 13, 34, 89, 144, 233]
 523 ---> [1, 1, 3, 5, 13, 34, 89, 144, 233]
 524 ---> [1, 2, 3, 5, 13, 34, 89, 144, 233]
 525 ---> [1, 1, 2, 3, 5, 13, 34, 89, 144, 233]
 526 ---> [1, 1, 3, 8, 13, 34, 89, 144, 233]
 527 ---> [1, 2, 3, 8, 13, 34, 89, 144, 233]
 528 ---> [1, 1, 2, 3, 8, 13, 34, 89, 144, 233]
 529 ---> [1, 2, 5, 8, 13, 34, 89, 144, 233]
 530 ---> [1, 1, 2, 5, 8, 13, 34, 89, 144, 233]
 531 ---> [1, 1, 3, 5, 8, 13, 34, 89, 144, 233]
 532 ---> [1, 2, 3, 5, 8, 13, 34, 89, 144, 233]
 533 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 144, 233]
 534 ---> [1, 1, 3, 8, 21, 34, 89, 144, 233]
 535 ---> [1, 2, 3, 8, 21, 34, 89, 144, 233]
 536 ---> [1, 1, 2, 3, 8, 21, 34, 89, 144, 233]
 537 ---> [1, 2, 5, 8, 21, 34, 89, 144, 233]
 538 ---> [1, 1, 2, 5, 8, 21, 34, 89, 144, 233]
 539 ---> [1, 1, 3, 5, 8, 21, 34, 89, 144, 233]
 540 ---> [1, 2, 3, 5, 8, 21, 34, 89, 144, 233]
 541 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 144, 233]
 542 ---> [1, 2, 5, 13, 21, 34, 89, 144, 233]
 543 ---> [1, 1, 2, 5, 13, 21, 34, 89, 144, 233]
 544 ---> [1, 1, 3, 5, 13, 21, 34, 89, 144, 233]
 545 ---> [1, 2, 3, 5, 13, 21, 34, 89, 144, 233]
 546 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 144, 233]
 547 ---> [1, 1, 3, 8, 13, 21, 34, 89, 144, 233]
 548 ---> [1, 2, 3, 8, 13, 21, 34, 89, 144, 233]
 549 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 144, 233]
 550 ---> [1, 2, 5, 8, 13, 21, 34, 89, 144, 233]
 551 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 144, 233]
 552 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 144, 233]
 553 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 233]
 554 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 233]
 555 ---> [1, 1, 3, 8, 21, 55, 89, 144, 233]
 556 ---> [1, 2, 3, 8, 21, 55, 89, 144, 233]
 557 ---> [1, 1, 2, 3, 8, 21, 55, 89, 144, 233]
 558 ---> [1, 2, 5, 8, 21, 55, 89, 144, 233]
 559 ---> [1, 1, 2, 5, 8, 21, 55, 89, 144, 233]
 560 ---> [1, 1, 3, 5, 8, 21, 55, 89, 144, 233]
 561 ---> [1, 2, 3, 5, 8, 21, 55, 89, 144, 233]
 562 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 144, 233]
 563 ---> [1, 2, 5, 13, 21, 55, 89, 144, 233]
 564 ---> [1, 1, 2, 5, 13, 21, 55, 89, 144, 233]
 565 ---> [1, 1, 3, 5, 13, 21, 55, 89, 144, 233]
 566 ---> [1, 2, 3, 5, 13, 21, 55, 89, 144, 233]
 567 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 144, 233]
 568 ---> [1, 1, 3, 8, 13, 21, 55, 89, 144, 233]
 569 ---> [1, 2, 3, 8, 13, 21, 55, 89, 144, 233]
 570 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 144, 233]
 571 ---> [1, 2, 5, 8, 13, 21, 55, 89, 144, 233]
 572 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 144, 233]
 573 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 144, 233]
 574 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 233]
 575 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 233]
 576 ---> [1, 2, 5, 13, 34, 55, 89, 144, 233]
 577 ---> [1, 1, 2, 5, 13, 34, 55, 89, 144, 233]
 578 ---> [1, 1, 3, 5, 13, 34, 55, 89, 144, 233]
 579 ---> [1, 2, 3, 5, 13, 34, 55, 89, 144, 233]
 580 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 144, 233]
 581 ---> [1, 1, 3, 8, 13, 34, 55, 89, 144, 233]
 582 ---> [1, 2, 3, 8, 13, 34, 55, 89, 144, 233]
 583 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 144, 233]
 584 ---> [1, 2, 5, 8, 13, 34, 55, 89, 144, 233]
 585 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 144, 233]
 586 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 144, 233]
 587 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 233]
 588 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 233]
 589 ---> [1, 1, 3, 8, 21, 34, 55, 89, 144, 233]
 590 ---> [1, 2, 3, 8, 21, 34, 55, 89, 144, 233]
 591 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 144, 233]
 592 ---> [1, 2, 5, 8, 21, 34, 55, 89, 144, 233]
 593 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 144, 233]
 594 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 144, 233]
 595 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 233]
 596 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 233]
 597 ---> [1, 2, 5, 13, 21, 34, 55, 89, 144, 233]
 598 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 144, 233]
 599 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 144, 233]
 600 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 233]
 601 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 233]
 602 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 144, 233]
 603 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 233]
 604 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 233]
 605 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 233]
 606 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 233]
 607 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233]
 608 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233]
 609 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233]
 610 ---> [1, 1, 3, 8, 21, 55, 144, 377]
 611 ---> [1, 2, 3, 8, 21, 55, 144, 377]
 612 ---> [1, 1, 2, 3, 8, 21, 55, 144, 377]
 613 ---> [1, 2, 5, 8, 21, 55, 144, 377]
 614 ---> [1, 1, 2, 5, 8, 21, 55, 144, 377]
 615 ---> [1, 1, 3, 5, 8, 21, 55, 144, 377]
 616 ---> [1, 2, 3, 5, 8, 21, 55, 144, 377]
 617 ---> [1, 1, 2, 3, 5, 8, 21, 55, 144, 377]
 618 ---> [1, 2, 5, 13, 21, 55, 144, 377]
 619 ---> [1, 1, 2, 5, 13, 21, 55, 144, 377]
 620 ---> [1, 1, 3, 5, 13, 21, 55, 144, 377]
 621 ---> [1, 2, 3, 5, 13, 21, 55, 144, 377]
 622 ---> [1, 1, 2, 3, 5, 13, 21, 55, 144, 377]
 623 ---> [1, 1, 3, 8, 13, 21, 55, 144, 377]
 624 ---> [1, 2, 3, 8, 13, 21, 55, 144, 377]
 625 ---> [1, 1, 2, 3, 8, 13, 21, 55, 144, 377]
 626 ---> [1, 2, 5, 8, 13, 21, 55, 144, 377]
 627 ---> [1, 1, 2, 5, 8, 13, 21, 55, 144, 377]
 628 ---> [1, 1, 3, 5, 8, 13, 21, 55, 144, 377]
 629 ---> [1, 2, 3, 5, 8, 13, 21, 55, 144, 377]
 630 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 144, 377]
 631 ---> [1, 2, 5, 13, 34, 55, 144, 377]
 632 ---> [1, 1, 2, 5, 13, 34, 55, 144, 377]
 633 ---> [1, 1, 3, 5, 13, 34, 55, 144, 377]
 634 ---> [1, 2, 3, 5, 13, 34, 55, 144, 377]
 635 ---> [1, 1, 2, 3, 5, 13, 34, 55, 144, 377]
 636 ---> [1, 1, 3, 8, 13, 34, 55, 144, 377]
 637 ---> [1, 2, 3, 8, 13, 34, 55, 144, 377]
 638 ---> [1, 1, 2, 3, 8, 13, 34, 55, 144, 377]
 639 ---> [1, 2, 5, 8, 13, 34, 55, 144, 377]
 640 ---> [1, 1, 2, 5, 8, 13, 34, 55, 144, 377]
 641 ---> [1, 1, 3, 5, 8, 13, 34, 55, 144, 377]
 642 ---> [1, 2, 3, 5, 8, 13, 34, 55, 144, 377]
 643 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 144, 377]
 644 ---> [1, 1, 3, 8, 21, 34, 55, 144, 377]
 645 ---> [1, 2, 3, 8, 21, 34, 55, 144, 377]
 646 ---> [1, 1, 2, 3, 8, 21, 34, 55, 144, 377]
 647 ---> [1, 2, 5, 8, 21, 34, 55, 144, 377]
 648 ---> [1, 1, 2, 5, 8, 21, 34, 55, 144, 377]
 649 ---> [1, 1, 3, 5, 8, 21, 34, 55, 144, 377]
 650 ---> [1, 2, 3, 5, 8, 21, 34, 55, 144, 377]
 651 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 144, 377]
 652 ---> [1, 2, 5, 13, 21, 34, 55, 144, 377]
 653 ---> [1, 1, 2, 5, 13, 21, 34, 55, 144, 377]
 654 ---> [1, 1, 3, 5, 13, 21, 34, 55, 144, 377]
 655 ---> [1, 2, 3, 5, 13, 21, 34, 55, 144, 377]
 656 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 144, 377]
 657 ---> [1, 1, 3, 8, 13, 21, 34, 55, 144, 377]
 658 ---> [1, 2, 3, 8, 13, 21, 34, 55, 144, 377]
 659 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 144, 377]
 660 ---> [1, 2, 5, 8, 13, 21, 34, 55, 144, 377]
 661 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 144, 377]
 662 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 144, 377]
 663 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 377]
 664 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 377]
 665 ---> [1, 2, 5, 13, 34, 89, 144, 377]
 666 ---> [1, 1, 2, 5, 13, 34, 89, 144, 377]
 667 ---> [1, 1, 3, 5, 13, 34, 89, 144, 377]
 668 ---> [1, 2, 3, 5, 13, 34, 89, 144, 377]
 669 ---> [1, 1, 2, 3, 5, 13, 34, 89, 144, 377]
 670 ---> [1, 1, 3, 8, 13, 34, 89, 144, 377]
 671 ---> [1, 2, 3, 8, 13, 34, 89, 144, 377]
 672 ---> [1, 1, 2, 3, 8, 13, 34, 89, 144, 377]
 673 ---> [1, 2, 5, 8, 13, 34, 89, 144, 377]
 674 ---> [1, 1, 2, 5, 8, 13, 34, 89, 144, 377]
 675 ---> [1, 1, 3, 5, 8, 13, 34, 89, 144, 377]
 676 ---> [1, 2, 3, 5, 8, 13, 34, 89, 144, 377]
 677 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 144, 377]
 678 ---> [1, 1, 3, 8, 21, 34, 89, 144, 377]
 679 ---> [1, 2, 3, 8, 21, 34, 89, 144, 377]
 680 ---> [1, 1, 2, 3, 8, 21, 34, 89, 144, 377]
 681 ---> [1, 2, 5, 8, 21, 34, 89, 144, 377]
 682 ---> [1, 1, 2, 5, 8, 21, 34, 89, 144, 377]
 683 ---> [1, 1, 3, 5, 8, 21, 34, 89, 144, 377]
 684 ---> [1, 2, 3, 5, 8, 21, 34, 89, 144, 377]
 685 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 144, 377]
 686 ---> [1, 2, 5, 13, 21, 34, 89, 144, 377]
 687 ---> [1, 1, 2, 5, 13, 21, 34, 89, 144, 377]
 688 ---> [1, 1, 3, 5, 13, 21, 34, 89, 144, 377]
 689 ---> [1, 2, 3, 5, 13, 21, 34, 89, 144, 377]
 690 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 144, 377]
 691 ---> [1, 1, 3, 8, 13, 21, 34, 89, 144, 377]
 692 ---> [1, 2, 3, 8, 13, 21, 34, 89, 144, 377]
 693 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 144, 377]
 694 ---> [1, 2, 5, 8, 13, 21, 34, 89, 144, 377]
 695 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 144, 377]
 696 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 144, 377]
 697 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 377]
 698 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 377]
 699 ---> [1, 1, 3, 8, 21, 55, 89, 144, 377]
 700 ---> [1, 2, 3, 8, 21, 55, 89, 144, 377]
 701 ---> [1, 1, 2, 3, 8, 21, 55, 89, 144, 377]
 702 ---> [1, 2, 5, 8, 21, 55, 89, 144, 377]
 703 ---> [1, 1, 2, 5, 8, 21, 55, 89, 144, 377]
 704 ---> [1, 1, 3, 5, 8, 21, 55, 89, 144, 377]
 705 ---> [1, 2, 3, 5, 8, 21, 55, 89, 144, 377]
 706 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 144, 377]
 707 ---> [1, 2, 5, 13, 21, 55, 89, 144, 377]
 708 ---> [1, 1, 2, 5, 13, 21, 55, 89, 144, 377]
 709 ---> [1, 1, 3, 5, 13, 21, 55, 89, 144, 377]
 710 ---> [1, 2, 3, 5, 13, 21, 55, 89, 144, 377]
 711 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 144, 377]
 712 ---> [1, 1, 3, 8, 13, 21, 55, 89, 144, 377]
 713 ---> [1, 2, 3, 8, 13, 21, 55, 89, 144, 377]
 714 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 144, 377]
 715 ---> [1, 2, 5, 8, 13, 21, 55, 89, 144, 377]
 716 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 144, 377]
 717 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 144, 377]
 718 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 377]
 719 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 377]
 720 ---> [1, 2, 5, 13, 34, 55, 89, 144, 377]
 721 ---> [1, 1, 2, 5, 13, 34, 55, 89, 144, 377]
 722 ---> [1, 1, 3, 5, 13, 34, 55, 89, 144, 377]
 723 ---> [1, 2, 3, 5, 13, 34, 55, 89, 144, 377]
 724 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 144, 377]
 725 ---> [1, 1, 3, 8, 13, 34, 55, 89, 144, 377]
 726 ---> [1, 2, 3, 8, 13, 34, 55, 89, 144, 377]
 727 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 144, 377]
 728 ---> [1, 2, 5, 8, 13, 34, 55, 89, 144, 377]
 729 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 144, 377]
 730 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 144, 377]
 731 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 377]
 732 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 377]
 733 ---> [1, 1, 3, 8, 21, 34, 55, 89, 144, 377]
 734 ---> [1, 2, 3, 8, 21, 34, 55, 89, 144, 377]
 735 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 144, 377]
 736 ---> [1, 2, 5, 8, 21, 34, 55, 89, 144, 377]
 737 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 144, 377]
 738 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 144, 377]
 739 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 377]
 740 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 377]
 741 ---> [1, 2, 5, 13, 21, 34, 55, 89, 144, 377]
 742 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 144, 377]
 743 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 144, 377]
 744 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 377]
 745 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 377]
 746 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 144, 377]
 747 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 377]
 748 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 377]
 749 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 377]
 750 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 377]
 751 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 377]
 752 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 377]
 753 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 377]
 754 ---> [1, 2, 5, 13, 34, 89, 233, 377]
 755 ---> [1, 1, 2, 5, 13, 34, 89, 233, 377]
 756 ---> [1, 1, 3, 5, 13, 34, 89, 233, 377]
 757 ---> [1, 2, 3, 5, 13, 34, 89, 233, 377]
 758 ---> [1, 1, 2, 3, 5, 13, 34, 89, 233, 377]
 759 ---> [1, 1, 3, 8, 13, 34, 89, 233, 377]
 760 ---> [1, 2, 3, 8, 13, 34, 89, 233, 377]
 761 ---> [1, 1, 2, 3, 8, 13, 34, 89, 233, 377]
 762 ---> [1, 2, 5, 8, 13, 34, 89, 233, 377]
 763 ---> [1, 1, 2, 5, 8, 13, 34, 89, 233, 377]
 764 ---> [1, 1, 3, 5, 8, 13, 34, 89, 233, 377]
 765 ---> [1, 2, 3, 5, 8, 13, 34, 89, 233, 377]
 766 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 233, 377]
 767 ---> [1, 1, 3, 8, 21, 34, 89, 233, 377]
 768 ---> [1, 2, 3, 8, 21, 34, 89, 233, 377]
 769 ---> [1, 1, 2, 3, 8, 21, 34, 89, 233, 377]
 770 ---> [1, 2, 5, 8, 21, 34, 89, 233, 377]
 771 ---> [1, 1, 2, 5, 8, 21, 34, 89, 233, 377]
 772 ---> [1, 1, 3, 5, 8, 21, 34, 89, 233, 377]
 773 ---> [1, 2, 3, 5, 8, 21, 34, 89, 233, 377]
 774 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 233, 377]
 775 ---> [1, 2, 5, 13, 21, 34, 89, 233, 377]
 776 ---> [1, 1, 2, 5, 13, 21, 34, 89, 233, 377]
 777 ---> [1, 1, 3, 5, 13, 21, 34, 89, 233, 377]
 778 ---> [1, 2, 3, 5, 13, 21, 34, 89, 233, 377]
 779 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 233, 377]
 780 ---> [1, 1, 3, 8, 13, 21, 34, 89, 233, 377]
 781 ---> [1, 2, 3, 8, 13, 21, 34, 89, 233, 377]
 782 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 233, 377]
 783 ---> [1, 2, 5, 8, 13, 21, 34, 89, 233, 377]
 784 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 233, 377]
 785 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 233, 377]
 786 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 233, 377]
 787 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 233, 377]
 788 ---> [1, 1, 3, 8, 21, 55, 89, 233, 377]
 789 ---> [1, 2, 3, 8, 21, 55, 89, 233, 377]
 790 ---> [1, 1, 2, 3, 8, 21, 55, 89, 233, 377]
 791 ---> [1, 2, 5, 8, 21, 55, 89, 233, 377]
 792 ---> [1, 1, 2, 5, 8, 21, 55, 89, 233, 377]
 793 ---> [1, 1, 3, 5, 8, 21, 55, 89, 233, 377]
 794 ---> [1, 2, 3, 5, 8, 21, 55, 89, 233, 377]
 795 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 233, 377]
 796 ---> [1, 2, 5, 13, 21, 55, 89, 233, 377]
 797 ---> [1, 1, 2, 5, 13, 21, 55, 89, 233, 377]
 798 ---> [1, 1, 3, 5, 13, 21, 55, 89, 233, 377]
 799 ---> [1, 2, 3, 5, 13, 21, 55, 89, 233, 377]
 800 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 233, 377]
 801 ---> [1, 1, 3, 8, 13, 21, 55, 89, 233, 377]
 802 ---> [1, 2, 3, 8, 13, 21, 55, 89, 233, 377]
 803 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 233, 377]
 804 ---> [1, 2, 5, 8, 13, 21, 55, 89, 233, 377]
 805 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 233, 377]
 806 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 233, 377]
 807 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 233, 377]
 808 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 233, 377]
 809 ---> [1, 2, 5, 13, 34, 55, 89, 233, 377]
 810 ---> [1, 1, 2, 5, 13, 34, 55, 89, 233, 377]
 811 ---> [1, 1, 3, 5, 13, 34, 55, 89, 233, 377]
 812 ---> [1, 2, 3, 5, 13, 34, 55, 89, 233, 377]
 813 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 233, 377]
 814 ---> [1, 1, 3, 8, 13, 34, 55, 89, 233, 377]
 815 ---> [1, 2, 3, 8, 13, 34, 55, 89, 233, 377]
 816 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 233, 377]
 817 ---> [1, 2, 5, 8, 13, 34, 55, 89, 233, 377]
 818 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 233, 377]
 819 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 233, 377]
 820 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 233, 377]
 821 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 233, 377]
 822 ---> [1, 1, 3, 8, 21, 34, 55, 89, 233, 377]
 823 ---> [1, 2, 3, 8, 21, 34, 55, 89, 233, 377]
 824 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 233, 377]
 825 ---> [1, 2, 5, 8, 21, 34, 55, 89, 233, 377]
 826 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 233, 377]
 827 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 233, 377]
 828 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 233, 377]
 829 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 233, 377]
 830 ---> [1, 2, 5, 13, 21, 34, 55, 89, 233, 377]
 831 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 233, 377]
 832 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 233, 377]
 833 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 233, 377]
 834 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 233, 377]
 835 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 233, 377]
 836 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 233, 377]
 837 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 233, 377]
 838 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 233, 377]
 839 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 233, 377]
 840 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 233, 377]
 841 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 233, 377]
 842 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 233, 377]
 843 ---> [1, 1, 3, 8, 21, 55, 144, 233, 377]
 844 ---> [1, 2, 3, 8, 21, 55, 144, 233, 377]
 845 ---> [1, 1, 2, 3, 8, 21, 55, 144, 233, 377]
 846 ---> [1, 2, 5, 8, 21, 55, 144, 233, 377]
 847 ---> [1, 1, 2, 5, 8, 21, 55, 144, 233, 377]
 848 ---> [1, 1, 3, 5, 8, 21, 55, 144, 233, 377]
 849 ---> [1, 2, 3, 5, 8, 21, 55, 144, 233, 377]
 850 ---> [1, 1, 2, 3, 5, 8, 21, 55, 144, 233, 377]
 851 ---> [1, 2, 5, 13, 21, 55, 144, 233, 377]
 852 ---> [1, 1, 2, 5, 13, 21, 55, 144, 233, 377]
 853 ---> [1, 1, 3, 5, 13, 21, 55, 144, 233, 377]
 854 ---> [1, 2, 3, 5, 13, 21, 55, 144, 233, 377]
 855 ---> [1, 1, 2, 3, 5, 13, 21, 55, 144, 233, 377]
 856 ---> [1, 1, 3, 8, 13, 21, 55, 144, 233, 377]
 857 ---> [1, 2, 3, 8, 13, 21, 55, 144, 233, 377]
 858 ---> [1, 1, 2, 3, 8, 13, 21, 55, 144, 233, 377]
 859 ---> [1, 2, 5, 8, 13, 21, 55, 144, 233, 377]
 860 ---> [1, 1, 2, 5, 8, 13, 21, 55, 144, 233, 377]
 861 ---> [1, 1, 3, 5, 8, 13, 21, 55, 144, 233, 377]
 862 ---> [1, 2, 3, 5, 8, 13, 21, 55, 144, 233, 377]
 863 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 144, 233, 377]
 864 ---> [1, 2, 5, 13, 34, 55, 144, 233, 377]
 865 ---> [1, 1, 2, 5, 13, 34, 55, 144, 233, 377]
 866 ---> [1, 1, 3, 5, 13, 34, 55, 144, 233, 377]
 867 ---> [1, 2, 3, 5, 13, 34, 55, 144, 233, 377]
 868 ---> [1, 1, 2, 3, 5, 13, 34, 55, 144, 233, 377]
 869 ---> [1, 1, 3, 8, 13, 34, 55, 144, 233, 377]
 870 ---> [1, 2, 3, 8, 13, 34, 55, 144, 233, 377]
 871 ---> [1, 1, 2, 3, 8, 13, 34, 55, 144, 233, 377]
 872 ---> [1, 2, 5, 8, 13, 34, 55, 144, 233, 377]
 873 ---> [1, 1, 2, 5, 8, 13, 34, 55, 144, 233, 377]
 874 ---> [1, 1, 3, 5, 8, 13, 34, 55, 144, 233, 377]
 875 ---> [1, 2, 3, 5, 8, 13, 34, 55, 144, 233, 377]
 876 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 144, 233, 377]
 877 ---> [1, 1, 3, 8, 21, 34, 55, 144, 233, 377]
 878 ---> [1, 2, 3, 8, 21, 34, 55, 144, 233, 377]
 879 ---> [1, 1, 2, 3, 8, 21, 34, 55, 144, 233, 377]
 880 ---> [1, 2, 5, 8, 21, 34, 55, 144, 233, 377]
 881 ---> [1, 1, 2, 5, 8, 21, 34, 55, 144, 233, 377]
 882 ---> [1, 1, 3, 5, 8, 21, 34, 55, 144, 233, 377]
 883 ---> [1, 2, 3, 5, 8, 21, 34, 55, 144, 233, 377]
 884 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 144, 233, 377]
 885 ---> [1, 2, 5, 13, 21, 34, 55, 144, 233, 377]
 886 ---> [1, 1, 2, 5, 13, 21, 34, 55, 144, 233, 377]
 887 ---> [1, 1, 3, 5, 13, 21, 34, 55, 144, 233, 377]
 888 ---> [1, 2, 3, 5, 13, 21, 34, 55, 144, 233, 377]
 889 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 144, 233, 377]
 890 ---> [1, 1, 3, 8, 13, 21, 34, 55, 144, 233, 377]
 891 ---> [1, 2, 3, 8, 13, 21, 34, 55, 144, 233, 377]
 892 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 144, 233, 377]
 893 ---> [1, 2, 5, 8, 13, 21, 34, 55, 144, 233, 377]
 894 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 144, 233, 377]
 895 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 144, 233, 377]
 896 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 233, 377]
 897 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 144, 233, 377]
 898 ---> [1, 2, 5, 13, 34, 89, 144, 233, 377]
 899 ---> [1, 1, 2, 5, 13, 34, 89, 144, 233, 377]
 900 ---> [1, 1, 3, 5, 13, 34, 89, 144, 233, 377]
 901 ---> [1, 2, 3, 5, 13, 34, 89, 144, 233, 377]
 902 ---> [1, 1, 2, 3, 5, 13, 34, 89, 144, 233, 377]
 903 ---> [1, 1, 3, 8, 13, 34, 89, 144, 233, 377]
 904 ---> [1, 2, 3, 8, 13, 34, 89, 144, 233, 377]
 905 ---> [1, 1, 2, 3, 8, 13, 34, 89, 144, 233, 377]
 906 ---> [1, 2, 5, 8, 13, 34, 89, 144, 233, 377]
 907 ---> [1, 1, 2, 5, 8, 13, 34, 89, 144, 233, 377]
 908 ---> [1, 1, 3, 5, 8, 13, 34, 89, 144, 233, 377]
 909 ---> [1, 2, 3, 5, 8, 13, 34, 89, 144, 233, 377]
 910 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 144, 233, 377]
 911 ---> [1, 1, 3, 8, 21, 34, 89, 144, 233, 377]
 912 ---> [1, 2, 3, 8, 21, 34, 89, 144, 233, 377]
 913 ---> [1, 1, 2, 3, 8, 21, 34, 89, 144, 233, 377]
 914 ---> [1, 2, 5, 8, 21, 34, 89, 144, 233, 377]
 915 ---> [1, 1, 2, 5, 8, 21, 34, 89, 144, 233, 377]
 916 ---> [1, 1, 3, 5, 8, 21, 34, 89, 144, 233, 377]
 917 ---> [1, 2, 3, 5, 8, 21, 34, 89, 144, 233, 377]
 918 ---> [1, 1, 2, 3, 5, 8, 21, 34, 89, 144, 233, 377]
 919 ---> [1, 2, 5, 13, 21, 34, 89, 144, 233, 377]
 920 ---> [1, 1, 2, 5, 13, 21, 34, 89, 144, 233, 377]
 921 ---> [1, 1, 3, 5, 13, 21, 34, 89, 144, 233, 377]
 922 ---> [1, 2, 3, 5, 13, 21, 34, 89, 144, 233, 377]
 923 ---> [1, 1, 2, 3, 5, 13, 21, 34, 89, 144, 233, 377]
 924 ---> [1, 1, 3, 8, 13, 21, 34, 89, 144, 233, 377]
 925 ---> [1, 2, 3, 8, 13, 21, 34, 89, 144, 233, 377]
 926 ---> [1, 1, 2, 3, 8, 13, 21, 34, 89, 144, 233, 377]
 927 ---> [1, 2, 5, 8, 13, 21, 34, 89, 144, 233, 377]
 928 ---> [1, 1, 2, 5, 8, 13, 21, 34, 89, 144, 233, 377]
 929 ---> [1, 1, 3, 5, 8, 13, 21, 34, 89, 144, 233, 377]
 930 ---> [1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 233, 377]
 931 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 89, 144, 233, 377]
 932 ---> [1, 1, 3, 8, 21, 55, 89, 144, 233, 377]
 933 ---> [1, 2, 3, 8, 21, 55, 89, 144, 233, 377]
 934 ---> [1, 1, 2, 3, 8, 21, 55, 89, 144, 233, 377]
 935 ---> [1, 2, 5, 8, 21, 55, 89, 144, 233, 377]
 936 ---> [1, 1, 2, 5, 8, 21, 55, 89, 144, 233, 377]
 937 ---> [1, 1, 3, 5, 8, 21, 55, 89, 144, 233, 377]
 938 ---> [1, 2, 3, 5, 8, 21, 55, 89, 144, 233, 377]
 939 ---> [1, 1, 2, 3, 5, 8, 21, 55, 89, 144, 233, 377]
 940 ---> [1, 2, 5, 13, 21, 55, 89, 144, 233, 377]
 941 ---> [1, 1, 2, 5, 13, 21, 55, 89, 144, 233, 377]
 942 ---> [1, 1, 3, 5, 13, 21, 55, 89, 144, 233, 377]
 943 ---> [1, 2, 3, 5, 13, 21, 55, 89, 144, 233, 377]
 944 ---> [1, 1, 2, 3, 5, 13, 21, 55, 89, 144, 233, 377]
 945 ---> [1, 1, 3, 8, 13, 21, 55, 89, 144, 233, 377]
 946 ---> [1, 2, 3, 8, 13, 21, 55, 89, 144, 233, 377]
 947 ---> [1, 1, 2, 3, 8, 13, 21, 55, 89, 144, 233, 377]
 948 ---> [1, 2, 5, 8, 13, 21, 55, 89, 144, 233, 377]
 949 ---> [1, 1, 2, 5, 8, 13, 21, 55, 89, 144, 233, 377]
 950 ---> [1, 1, 3, 5, 8, 13, 21, 55, 89, 144, 233, 377]
 951 ---> [1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 233, 377]
 952 ---> [1, 1, 2, 3, 5, 8, 13, 21, 55, 89, 144, 233, 377]
 953 ---> [1, 2, 5, 13, 34, 55, 89, 144, 233, 377]
 954 ---> [1, 1, 2, 5, 13, 34, 55, 89, 144, 233, 377]
 955 ---> [1, 1, 3, 5, 13, 34, 55, 89, 144, 233, 377]
 956 ---> [1, 2, 3, 5, 13, 34, 55, 89, 144, 233, 377]
 957 ---> [1, 1, 2, 3, 5, 13, 34, 55, 89, 144, 233, 377]
 958 ---> [1, 1, 3, 8, 13, 34, 55, 89, 144, 233, 377]
 959 ---> [1, 2, 3, 8, 13, 34, 55, 89, 144, 233, 377]
 960 ---> [1, 1, 2, 3, 8, 13, 34, 55, 89, 144, 233, 377]
 961 ---> [1, 2, 5, 8, 13, 34, 55, 89, 144, 233, 377]
 962 ---> [1, 1, 2, 5, 8, 13, 34, 55, 89, 144, 233, 377]
 963 ---> [1, 1, 3, 5, 8, 13, 34, 55, 89, 144, 233, 377]
 964 ---> [1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 233, 377]
 965 ---> [1, 1, 2, 3, 5, 8, 13, 34, 55, 89, 144, 233, 377]
 966 ---> [1, 1, 3, 8, 21, 34, 55, 89, 144, 233, 377]
 967 ---> [1, 2, 3, 8, 21, 34, 55, 89, 144, 233, 377]
 968 ---> [1, 1, 2, 3, 8, 21, 34, 55, 89, 144, 233, 377]
 969 ---> [1, 2, 5, 8, 21, 34, 55, 89, 144, 233, 377]
 970 ---> [1, 1, 2, 5, 8, 21, 34, 55, 89, 144, 233, 377]
 971 ---> [1, 1, 3, 5, 8, 21, 34, 55, 89, 144, 233, 377]
 972 ---> [1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 233, 377]
 973 ---> [1, 1, 2, 3, 5, 8, 21, 34, 55, 89, 144, 233, 377]
 974 ---> [1, 2, 5, 13, 21, 34, 55, 89, 144, 233, 377]
 975 ---> [1, 1, 2, 5, 13, 21, 34, 55, 89, 144, 233, 377]
 976 ---> [1, 1, 3, 5, 13, 21, 34, 55, 89, 144, 233, 377]
 977 ---> [1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 233, 377]
 978 ---> [1, 1, 2, 3, 5, 13, 21, 34, 55, 89, 144, 233, 377]
 979 ---> [1, 1, 3, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 980 ---> [1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 981 ---> [1, 1, 2, 3, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 982 ---> [1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 983 ---> [1, 1, 2, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 984 ---> [1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 985 ---> [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 986 ---> [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]
 987 ---> [1, 2, 5, 13, 34, 89, 233, 610]
 988 ---> [1, 1, 2, 5, 13, 34, 89, 233, 610]
 989 ---> [1, 1, 3, 5, 13, 34, 89, 233, 610]
 990 ---> [1, 2, 3, 5, 13, 34, 89, 233, 610]
 991 ---> [1, 1, 2, 3, 5, 13, 34, 89, 233, 610]
 992 ---> [1, 1, 3, 8, 13, 34, 89, 233, 610]
 993 ---> [1, 2, 3, 8, 13, 34, 89, 233, 610]
 994 ---> [1, 1, 2, 3, 8, 13, 34, 89, 233, 610]
 995 ---> [1, 2, 5, 8, 13, 34, 89, 233, 610]
 996 ---> [1, 1, 2, 5, 8, 13, 34, 89, 233, 610]
 997 ---> [1, 1, 3, 5, 8, 13, 34, 89, 233, 610]
 998 ---> [1, 2, 3, 5, 8, 13, 34, 89, 233, 610]
 999 ---> [1, 1, 2, 3, 5, 8, 13, 34, 89, 233, 610]
1000 ---> [1, 1, 3, 8, 21, 34, 89, 233, 610]

https://ideone.com/3XA5Qw

language:

Ruby (ruby 2.5.5)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language