Chez Scheme Version 6.7
Copyright (c) 1985-2001 Cadence Research Systems

> (load "fib-memo.ss")
> (time-fib 20)
(time (fibonacci n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    0 bytes allocated
10946
> (time-fib 25)
(time (fibonacci n))
    no collections
    70 ms elapsed cpu time
    70 ms elapsed real time
    0 bytes allocated
121393
> (time-fib 26)
(time (fibonacci n))
    no collections
    120 ms elapsed cpu time
    120 ms elapsed real time
    0 bytes allocated
196418
> (time-fib 27)
(time (fibonacci n))
    no collections
    180 ms elapsed cpu time
    180 ms elapsed real time
    0 bytes allocated
317811
> (time-fib 28)
(time (fibonacci n))
    no collections
    310 ms elapsed cpu time
    310 ms elapsed real time
    0 bytes allocated
514229
> (time-fib 30)
(time (fibonacci n))
    no collections
    750 ms elapsed cpu time
    750 ms elapsed real time
    0 bytes allocated
1346269
> (time-fib 31)
(time (fibonacci n))
    no collections
    1260 ms elapsed cpu time
    1260 ms elapsed real time
    0 bytes allocated
2178309
> (time-fib 32)
(time (fibonacci n))
    no collections
    2000 ms elapsed cpu time
    2000 ms elapsed real time
    0 bytes allocated
3524578
> (time-fib 33)
(time (fibonacci n))
    no collections
    3200 ms elapsed cpu time
    3200 ms elapsed real time
    0 bytes allocated
5702887
> (time-fib 34)
(time (fibonacci n))
    no collections
    5180 ms elapsed cpu time
    5180 ms elapsed real time
    0 bytes allocated
9227465
> (time-fib 35)
(time (fibonacci n))
    no collections
    8550 ms elapsed cpu time
    8560 ms elapsed real time
    0 bytes allocated
14930352
> (time-fib 36)
(time (fibonacci n))
    no collections
    13700 ms elapsed cpu time
    13700 ms elapsed real time
    0 bytes allocated
24157817
> (time-fib 37)
(time (fibonacci n))
    no collections
    21100 ms elapsed cpu time
    21100 ms elapsed real time
    0 bytes allocated
39088169
> (time-fib 38)
(time (fibonacci n))
    no collections
    35150 ms elapsed cpu time
    35170 ms elapsed real time
    0 bytes allocated
63245986
> (time-fib 39)
(time (fibonacci n))
    no collections
    57300 ms elapsed cpu time
    57300 ms elapsed real time
    0 bytes allocated
102334155
> (time-memo 30)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    464 bytes allocated
1346269
> (time-memo 60)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    744 bytes allocated
2504730781961
> (time-memo 120)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    1920 bytes allocated
8670007398507948658051921
> (time-memo 240)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    4776 bytes allocated
103881042195729914708510518382775401680142036775841
> (time-memo 480)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    13392 bytes allocated
14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681
> (time-memo 960)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    41456 bytes allocated
307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575954778530544860961071058329719606940239078478671808128162072769522669900259870369509184191690693971871361
> (time-memo 1920)
(time (fib-memo n))
    no collections
    0 ms elapsed cpu time
    0 ms elapsed real time
    143232 bytes allocated
130548509585974025289403903399342332195533153264149057012466373585260855440922729886517665791348772431832647927017501018894903833887134985970384628647382836605175649149276410087245331524919858263915987811572358836471880641113736192407569546597943636025003714415011830903968180799768315063395136835768779659490153054076902321531244169951765324840758127291467883962057798767411224848804669073085015870721
>