2022.0815算法第24题跳台阶
这个解决方法和斐波那契数列一样,知识初始值不同。
但是最主要的是想到使用这个方法进行求解。
感觉这类问题都是需要找到状态转移方程,也就是状态数列的n和状态n-1等的关系。
递推公式就是这样,
int a = 1, b = 1, sum;
for(int i = 0; i < n; i++){
    sum = (a + b) ;
    a = b;
    b = sum;
}
return a;
找到关系才是厉害的地方。