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(
相关文章
相关标签/搜索