|
1 | 1 | fibonacci_seq{to=5}
|
2 | 2 | ├─ms DEBUG Pushing 0 fibonacci
|
3 |
| -├┐fibonacci_seq{to=5} |
4 |
| -│└┐nth_fibonacci{n=0} |
| 3 | +├─┐nth_fibonacci{n=0} |
5 | 4 | │ ├─ms DEBUG Base case
|
| 5 | +├─┘ |
6 | 6 | ├─ms DEBUG Pushing 1 fibonacci
|
7 |
| -├┐fibonacci_seq{to=5} |
8 |
| -│└┐nth_fibonacci{n=1} |
| 7 | +├─┐nth_fibonacci{n=1} |
9 | 8 | │ ├─ms DEBUG Base case
|
| 9 | +├─┘ |
10 | 10 | ├─ms DEBUG Pushing 2 fibonacci
|
11 |
| -├┐fibonacci_seq{to=5} |
12 |
| -│└┐nth_fibonacci{n=2} |
| 11 | +├─┐nth_fibonacci{n=2} |
13 | 12 | │ ├─ms DEBUG Recursing
|
14 |
| -│ ├┐nth_fibonacci{n=2} |
15 |
| -│ │└┐nth_fibonacci{n=1} |
| 13 | +│ ├─┐nth_fibonacci{n=1} |
16 | 14 | │ │ ├─ms DEBUG Base case
|
17 |
| -│ ├┐nth_fibonacci{n=2} |
18 |
| -│ │└┐nth_fibonacci{n=0} |
| 15 | +│ ├─┘ |
| 16 | +│ ├─┐nth_fibonacci{n=0} |
19 | 17 | │ │ ├─ms DEBUG Base case
|
| 18 | +│ ├─┘ |
| 19 | +├─┘ |
20 | 20 | ├─ms DEBUG Pushing 3 fibonacci
|
21 |
| -├┐fibonacci_seq{to=5} |
22 |
| -│└┐nth_fibonacci{n=3} |
| 21 | +├─┐nth_fibonacci{n=3} |
23 | 22 | │ ├─ms DEBUG Recursing
|
24 |
| -│ ├┐nth_fibonacci{n=3} |
25 |
| -│ │└┐nth_fibonacci{n=2} |
| 23 | +│ ├─┐nth_fibonacci{n=2} |
26 | 24 | │ │ ├─ms DEBUG Recursing
|
27 |
| -│ │ ├┐nth_fibonacci{n=2} |
28 |
| -│ │ │└┐nth_fibonacci{n=1} |
| 25 | +│ │ ├─┐nth_fibonacci{n=1} |
29 | 26 | │ │ │ ├─ms DEBUG Base case
|
30 |
| -│ │ ├┐nth_fibonacci{n=2} |
31 |
| -│ │ │└┐nth_fibonacci{n=0} |
| 27 | +│ │ ├─┘ |
| 28 | +│ │ ├─┐nth_fibonacci{n=0} |
32 | 29 | │ │ │ ├─ms DEBUG Base case
|
33 |
| -│ ├┐nth_fibonacci{n=3} |
34 |
| -│ │└┐nth_fibonacci{n=1} |
| 30 | +│ │ ├─┘ |
| 31 | +│ ├─┘ |
| 32 | +│ ├─┐nth_fibonacci{n=1} |
35 | 33 | │ │ ├─ms DEBUG Base case
|
| 34 | +│ ├─┘ |
| 35 | +├─┘ |
36 | 36 | ├─ms DEBUG Pushing 4 fibonacci
|
37 |
| -├┐fibonacci_seq{to=5} |
38 |
| -│└┐nth_fibonacci{n=4} |
| 37 | +├─┐nth_fibonacci{n=4} |
39 | 38 | │ ├─ms DEBUG Recursing
|
40 |
| -│ ├┐nth_fibonacci{n=4} |
41 |
| -│ │└┐nth_fibonacci{n=3} |
| 39 | +│ ├─┐nth_fibonacci{n=3} |
42 | 40 | │ │ ├─ms DEBUG Recursing
|
43 |
| -│ │ ├┐nth_fibonacci{n=3} |
44 |
| -│ │ │└┐nth_fibonacci{n=2} |
| 41 | +│ │ ├─┐nth_fibonacci{n=2} |
45 | 42 | │ │ │ ├─ms DEBUG Recursing
|
46 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
47 |
| -│ │ │ │└┐nth_fibonacci{n=1} |
| 43 | +│ │ │ ├─┐nth_fibonacci{n=1} |
48 | 44 | │ │ │ │ ├─ms DEBUG Base case
|
49 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
50 |
| -│ │ │ │└┐nth_fibonacci{n=0} |
| 45 | +│ │ │ ├─┘ |
| 46 | +│ │ │ ├─┐nth_fibonacci{n=0} |
51 | 47 | │ │ │ │ ├─ms DEBUG Base case
|
52 |
| -│ │ ├┐nth_fibonacci{n=3} |
53 |
| -│ │ │└┐nth_fibonacci{n=1} |
| 48 | +│ │ │ ├─┘ |
| 49 | +│ │ ├─┘ |
| 50 | +│ │ ├─┐nth_fibonacci{n=1} |
54 | 51 | │ │ │ ├─ms DEBUG Base case
|
55 |
| -│ ├┐nth_fibonacci{n=4} |
56 |
| -│ │└┐nth_fibonacci{n=2} |
| 52 | +│ │ ├─┘ |
| 53 | +│ ├─┘ |
| 54 | +│ ├─┐nth_fibonacci{n=2} |
57 | 55 | │ │ ├─ms DEBUG Recursing
|
58 |
| -│ │ ├┐nth_fibonacci{n=2} |
59 |
| -│ │ │└┐nth_fibonacci{n=1} |
| 56 | +│ │ ├─┐nth_fibonacci{n=1} |
60 | 57 | │ │ │ ├─ms DEBUG Base case
|
61 |
| -│ │ ├┐nth_fibonacci{n=2} |
62 |
| -│ │ │└┐nth_fibonacci{n=0} |
| 58 | +│ │ ├─┘ |
| 59 | +│ │ ├─┐nth_fibonacci{n=0} |
63 | 60 | │ │ │ ├─ms DEBUG Base case
|
| 61 | +│ │ ├─┘ |
| 62 | +│ ├─┘ |
| 63 | +├─┘ |
64 | 64 | ├─ms DEBUG Pushing 5 fibonacci
|
65 |
| -├┐fibonacci_seq{to=5} |
66 |
| -│└┐nth_fibonacci{n=5} |
| 65 | +├─┐nth_fibonacci{n=5} |
67 | 66 | │ ├─ms DEBUG Recursing
|
68 |
| -│ ├┐nth_fibonacci{n=5} |
69 |
| -│ │└┐nth_fibonacci{n=4} |
| 67 | +│ ├─┐nth_fibonacci{n=4} |
70 | 68 | │ │ ├─ms DEBUG Recursing
|
71 |
| -│ │ ├┐nth_fibonacci{n=4} |
72 |
| -│ │ │└┐nth_fibonacci{n=3} |
| 69 | +│ │ ├─┐nth_fibonacci{n=3} |
73 | 70 | │ │ │ ├─ms DEBUG Recursing
|
74 |
| -│ │ │ ├┐nth_fibonacci{n=3} |
75 |
| -│ │ │ │└┐nth_fibonacci{n=2} |
| 71 | +│ │ │ ├─┐nth_fibonacci{n=2} |
76 | 72 | │ │ │ │ ├─ms DEBUG Recursing
|
77 |
| -│ │ │ │ ├┐nth_fibonacci{n=2} |
78 |
| -│ │ │ │ │└┐nth_fibonacci{n=1} |
| 73 | +│ │ │ │ ├─┐nth_fibonacci{n=1} |
79 | 74 | │ │ │ │ │ ├─ms DEBUG Base case
|
80 |
| -│ │ │ │ ├┐nth_fibonacci{n=2} |
81 |
| -│ │ │ │ │└┐nth_fibonacci{n=0} |
| 75 | +│ │ │ │ ├─┘ |
| 76 | +│ │ │ │ ├─┐nth_fibonacci{n=0} |
82 | 77 | │ │ │ │ │ ├─ms DEBUG Base case
|
83 |
| -│ │ │ ├┐nth_fibonacci{n=3} |
84 |
| -│ │ │ │└┐nth_fibonacci{n=1} |
| 78 | +│ │ │ │ ├─┘ |
| 79 | +│ │ │ ├─┘ |
| 80 | +│ │ │ ├─┐nth_fibonacci{n=1} |
85 | 81 | │ │ │ │ ├─ms DEBUG Base case
|
86 |
| -│ │ ├┐nth_fibonacci{n=4} |
87 |
| -│ │ │└┐nth_fibonacci{n=2} |
| 82 | +│ │ │ ├─┘ |
| 83 | +│ │ ├─┘ |
| 84 | +│ │ ├─┐nth_fibonacci{n=2} |
88 | 85 | │ │ │ ├─ms DEBUG Recursing
|
89 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
90 |
| -│ │ │ │└┐nth_fibonacci{n=1} |
| 86 | +│ │ │ ├─┐nth_fibonacci{n=1} |
91 | 87 | │ │ │ │ ├─ms DEBUG Base case
|
92 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
93 |
| -│ │ │ │└┐nth_fibonacci{n=0} |
| 88 | +│ │ │ ├─┘ |
| 89 | +│ │ │ ├─┐nth_fibonacci{n=0} |
94 | 90 | │ │ │ │ ├─ms DEBUG Base case
|
95 |
| -│ ├┐nth_fibonacci{n=5} |
96 |
| -│ │└┐nth_fibonacci{n=3} |
| 91 | +│ │ │ ├─┘ |
| 92 | +│ │ ├─┘ |
| 93 | +│ ├─┘ |
| 94 | +│ ├─┐nth_fibonacci{n=3} |
97 | 95 | │ │ ├─ms DEBUG Recursing
|
98 |
| -│ │ ├┐nth_fibonacci{n=3} |
99 |
| -│ │ │└┐nth_fibonacci{n=2} |
| 96 | +│ │ ├─┐nth_fibonacci{n=2} |
100 | 97 | │ │ │ ├─ms DEBUG Recursing
|
101 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
102 |
| -│ │ │ │└┐nth_fibonacci{n=1} |
| 98 | +│ │ │ ├─┐nth_fibonacci{n=1} |
103 | 99 | │ │ │ │ ├─ms DEBUG Base case
|
104 |
| -│ │ │ ├┐nth_fibonacci{n=2} |
105 |
| -│ │ │ │└┐nth_fibonacci{n=0} |
| 100 | +│ │ │ ├─┘ |
| 101 | +│ │ │ ├─┐nth_fibonacci{n=0} |
106 | 102 | │ │ │ │ ├─ms DEBUG Base case
|
107 |
| -│ │ ├┐nth_fibonacci{n=3} |
108 |
| -│ │ │└┐nth_fibonacci{n=1} |
| 103 | +│ │ │ ├─┘ |
| 104 | +│ │ ├─┘ |
| 105 | +│ │ ├─┐nth_fibonacci{n=1} |
109 | 106 | │ │ │ ├─ms DEBUG Base case
|
| 107 | +│ │ ├─┘ |
| 108 | +│ ├─┘ |
| 109 | +├─┘ |
| 110 | + |
110 | 111 | INFO The first 5 fibonacci numbers are [1, 1, 2, 3, 5, 8]
|
0 commit comments