题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
double g5 = Math.pow(5, 0.5);
double g1 = (1+g5)/2;
double g2 = (1-g5)/2;
double result = Math.pow(g1, target-1)+Math.pow(g1, target)-Math.pow(g2, target-1)-Math.pow(g2, target);
return (int)(result/g5);
}
原理也很简单，求解通项公式就好了
