我上次去面试的时候,一共两道题目。第一道题目就是斐波那契数列,我却怎么写都写不出来,可见我差到这种程度了。就从这道题目开始吧。
第一种方法:递归
第二种方法:循环,空间复习度和时间复习度O(n)
第三种方法:根据递归公式所得
设计到矩阵乘法,矩阵的快速幂,时间复杂度和空间复杂度为O(n)。
简单的说明一下这个方法吧,因为 然后可以得到一般式
,然后就可以得到:
下面是自己纯手写的代码:
第一次发博客,格式什么的可能不太好,见谅
我上次去面试的时候,一共两道题目。第一道题目就是斐波那契数列,我却怎么写都写不出来,可见我差到这种程度了。就从这道题目开始吧。
第一种方法:递归
第二种方法:循环,空间复习度和时间复习度O(n)
第三种方法:根据递归公式所得
设计到矩阵乘法,矩阵的快速幂,时间复杂度和空间复杂度为O(n)。
简单的说明一下这个方法吧,因为 然后可以得到一般式
,然后就可以得到:
下面是自己纯手写的代码:
第一次发博客,格式什么的可能不太好,见谅