Fibonacci级数Binet矩阵的C++实现

Question

对于下面的代码，我得到了这个错误：对于第一个参数，没有已知的从“int”到“const std::vector ,std::allocator >”的转换。谁能指出这个错误吗？

class Solution {
public:
    int climbStairs(int n) {
        vector<vector<int>>B{{1,1},
                             {1,0}};
        for(int i=1;i<n;i++){
            B=mult(B);
        }
        return(B[0][0]);
        
    }
    int mult(vector<vector<int>>B){
        vector<vector<int>>ans{{0,0},
                             {0,0}};
        ans[0][0]=B[0][0]+B[1][0];
        ans[0][1]=B[0][1]+B[1][1];
        ans[1][0]=B[0][0];
        ans[1][1]=B[0][1];
        return (vector<vector<int>>ans);
    }
}; 

Answer 1

您正在从mult返回错误的类型。您应该返回std::vector > ，而不是int。

#include <vector>

class Solution {
public:
    int climbStairs(int n) {
        std::vector<std::vector<int>>B{{1, 1}, {1, 0}};
        for(int i = 1; i < n; i++){
            B = mult(B);
        }
        return B[0][0];
    }

    // pass by const& instead of value to avoid a copy here
    std::vector<std::vector<int>> mult(const std::vector<std::vector<int>> &B) {
        // simplify so that we don't need ans
        return {
            {B[0][0] + B[1][0], B[0][1] + B[1][1]},
            {B[0][0], B[0][1]}
        };
    }
};