จากทฤษฎีสำคัญ (อังกฤษ: Master method) จะได้ว่าประสิทธิภาพเชิงเวลาคือ T ( n ) = a T ( n b ) + f ( n ) where a ≥ 1 ,  b > 1 {\displaystyle T(n)=a\;T\!\left({\frac {n}{b}}\right)+f(n)\;\;\;\;{\mbox{where}}\;\;a\geq 1{\mbox{, }}b>1} กลวิธีการค้นแบบฟีโบนัชชีแบ่งการเรียกซ้ำออกเป็นสองส่วนจึงได้ว่าส่วนการเรียกซ้ำคือ T ( n / 2 ) {\displaystyle T(n/2)} และส่วนภาระจริงนั้นมีการทำงานเป็น Θ ( 1 ) {\displaystyle \Theta \left(1\right)} เมื่อรวมกันแล้วประสิทธิภาพเชิงเวลาของกลวิธีการค้นแบบฟีโบนัชชีมีค่าเป็น T ( n ) = T ( n / 2 ) + Θ ( 1 ) {\displaystyle T(n)=T(n/2)+\Theta \left(1\right)} หรือคิดเป็น O(log(n))