基础:递归:快速幂,快速幂矩阵,线性代数
数列:a0=a1=1;
an=a(n-1)+a(n-2) (n>=2)
应用:动态规划
我曾在一次面试中HR问道相关问题
经典例子:一个楼梯有n层,一次只能走一层或两层,问爬到第n层总共有多少种方法。
具体各种解法见下链接 acwing中
基础:递归:快速幂,快速幂矩阵,线性代数
数列:a0=a1=1;
an=a(n-1)+a(n-2) (n>=2)
应用:动态规划
我曾在一次面试中HR问道相关问题
经典例子:一个楼梯有n层,一次只能走一层或两层,问爬到第n层总共有多少种方法。
具体各种解法见下链接 acwing中