斐波那契数列的矩阵表示
T(n)=T(n-1)+T(n-2),这个是斐波那契的定义,也说明了计算的方法,在数据不大的情况下,求斐波那契的第n项时间复杂度是O(n),但当n很大时,两个n位数的加法也需要O(n),这样会将时间复杂度升到O(n^2),这个能不能用其他方法降低复杂度,用乘法加速加法,用乘法表示加法

两个n位数相乘时间复杂度同样是O(n)但是用分治法可以将时间复杂度降到1.59次方
T(n)=T(n-1)+T(n-2),这个是斐波那契的定义,也说明了计算的方法,在数据不大的情况下,求斐波那契的第n项时间复杂度是O(n),但当n很大时,两个n位数的加法也需要O(n),这样会将时间复杂度升到O(n^2),这个能不能用其他方法降低复杂度,用乘法加速加法,用乘法表示加法

两个n位数相乘时间复杂度同样是O(n)但是用分治法可以将时间复杂度降到1.59次方