Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
The Fibonacci sequence can be computed using recursion with:
O( log n ) time complexity and O( 1 ) space complexity
O( n ) time complexity and O( n ) space complexity
O( n^2 ) time complexity and O( n ) space complexity
O( 2^n ) time complexity and O( n ) space complexity
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!