题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
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;
找到关系才是厉害的地方。
查看4道真题和解析
