對,費氏數列有公式解,但是它不是O 1 關鍵就是這個1 + 5 2 n 跟1 − 5 2 n, 要算第100 項,這東西就要乘100 次, 要算第10000 項,這東西就要乘10000 次, 要算第10 9 項, ...
確定! 回上一頁