求斐波那契(Fibonacci)数列通项的七种实现方法
一：递归实现 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[2]=1。 二：数组实现 空间复杂度和时间复杂度都是0(n)，效率一般，比递归来得快。 三：vector实现 时间复杂度是0(n...
一：递归实现 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[2]=1。 二：数组实现 空间复杂度和时间复杂度都是0(n)，效率一般，比递归来得快。 三：vector实现 时间复杂度是0(n...