O(logn)時間複雜度求Fibonacci數列(java)

package july37; /**題目:O(logn)時間複雜度求Fibonacci數列 * * O(logn)時間複雜度求Fibonacci數列 * * * 下面介紹一種時間複雜度是O(logn)的方法。在介紹這種方法以前,先介紹一個數學公式: *{f(n), f(n-1), f(n-1), f(n-2)} ={1, 1, 1,0}n-1 *(注:{f(n+1), f(
相關文章
相關標籤/搜索