** set initial value and input n
** memory layout: nct_ab___ab____*
**  a:fib(0) b:fib(1) *:terminater minus 1
*-<<<<<b<<<<<b+<<<<
c,+[
 >t+++++++[-<c------->t]
 t<<n[->c++++++++++<n]
 n>c[-<n+>c]
c,+]
 
** memory layout:
*   Nn___ab___ab ~ __ab____*
*   N___AB____ab ~ __ab____*
*   N___ABdr__ab ~ __ab____*
*   N___AB___AB_ ~ _AB______
<n-[n
 * move n to N ( next n )
 n-[-<N+>n]
 * digit loop
 n->>>>>b+[b-
  * move b to A ( next a ) and add to a=B ( next b ) 
  b[-<aB+<A+>>b]
  * divmod by 10 ( add quotient to the right a )
  bd++++++++++
  <B[->d-[d>r+>_]>r_?[r+[-<d+>r]>>>a+<_]<<<<B]
  * clear d and move r to B
  >d[-]>r[-<<B+>>r]
 >>>>b ( slide )+]
 * judge if extend digit or not
 <<<<<<b[>>>>>]>>>>>-<+[-<+]n
<Nn]
* set terminater ( minus 1 ) to n
->+[->+]
* skip the highest digit ( 0 )
<<<<<<<<<<b
** output loop
** memory layout: *___ab___ab ~ _ab___abt
b+[b-
 >t++++++[-<b++++++++>t]<b.
<<<<<b+]

Kiogc2V0IGluaXRpYWwgdmFsdWUgYW5kIGlucHV0IG4KKiogbWVtb3J5IGxheW91dDogbmN0X2FiX19fYWJfX19fKgoqKiAgYTpmaWIoMCkgYjpmaWIoMSkgKjp0ZXJtaW5hdGVyIG1pbnVzIDEKKi08PDw8PGI8PDw8PGIrPDw8PApjLCtbCiA+dCsrKysrKytbLTxjLS0tLS0tLT50XQogdDw8blstPmMrKysrKysrKysrPG5dCiBuPmNbLTxuKz5jXQpjLCtdCgoqKiBtZW1vcnkgbGF5b3V0OgoqICAgTm5fX19hYl9fX2FiIH4gX19hYl9fX18qCiogICBOX19fQUJfX19fYWIgfiBfX2FiX19fXyoKKiAgIE5fX19BQmRyX19hYiB+IF9fYWJfX19fKgoqICAgTl9fX0FCX19fQUJfIH4gX0FCX19fX19fCjxuLVtuCiAqIG1vdmUgbiB0byBOICggbmV4dCBuICkKIG4tWy08Tis+bl0KICogZGlnaXQgbG9vcAogbi0+Pj4+PmIrW2ItCiAgKiBtb3ZlIGIgdG8gQSAoIG5leHQgYSApIGFuZCBhZGQgdG8gYT1CICggbmV4dCBiICkgCiAgYlstPGFCKzxBKz4+Yl0KICAqIGRpdm1vZCBieSAxMCAoIGFkZCBxdW90aWVudCB0byB0aGUgcmlnaHQgYSApCiAgYmQrKysrKysrKysrCiAgPEJbLT5kLVtkPnIrPl9dPnJfP1tyK1stPGQrPnJdPj4+YSs8X108PDw8Ql0KICAqIGNsZWFyIGQgYW5kIG1vdmUgciB0byBCCiAgPmRbLV0+clstPDxCKz4+cl0KID4+Pj5iICggc2xpZGUgKStdCiAqIGp1ZGdlIGlmIGV4dGVuZCBkaWdpdCBvciBub3QKIDw8PDw8PGJbPj4+Pj5dPj4+Pj4tPCtbLTwrXW4KPE5uXQoqIHNldCB0ZXJtaW5hdGVyICggbWludXMgMSApIHRvIG4KLT4rWy0+K10KKiBza2lwIHRoZSBoaWdoZXN0IGRpZ2l0ICggMCApCjw8PDw8PDw8PDxiCioqIG91dHB1dCBsb29wCioqIG1lbW9yeSBsYXlvdXQ6ICpfX19hYl9fX2FiIH4gX2FiX19fYWJ0CmIrW2ItCiA+dCsrKysrK1stPGIrKysrKysrKz50XTxiLgo8PDw8PGIrXQ==

MTAw

100