Skip to content

Commit cbdff73

Browse files
authored
Update 1-js/06-advanced-functions/01-recursion/03-fibonacci-numbers/solution.md
1 parent 75d5470 commit cbdff73

File tree

1 file changed

+1
-1
lines changed
  • 1-js/06-advanced-functions/01-recursion/03-fibonacci-numbers

1 file changed

+1
-1
lines changed

1-js/06-advanced-functions/01-recursion/03-fibonacci-numbers/solution.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ fib(4) = fib(3) + fib(2)
3131

3232
![fibonacci recursion tree](fibonacci-recursion-tree.svg)
3333

34-
Ми можемо чітко простежити що `fib(3)` вираховується двічі, а `fib(2)` - тричі. Загальна кількість обчислень росте набагато швидше, ніж `n`, що робить його величезним навіть для `n=77`.
34+
Ми можемо чітко простежити, що `fib(3)` вираховується двічі, а `fib(2)` -- тричі. Загальна кількість обчислень росте набагато швидше, ніж `n`, що робить його величезним навіть для `n=77`.
3535

3636
Ми можемо оптимізувати це, запам’ятовуючи вже обчислені результати: якщо значення, скажімо, `fib(3)` обчислюється один раз, ми можемо просто повторно використовувати його в майбутніх обчисленнях.
3737

0 commit comments

Comments
 (0)