費氏數怎麼算?

只需 O(log n) 個遞迴呼叫的費氏數演算法是怎麼來的?會比「公式解」快嗎?