题解 | #跳台阶#

跳台阶

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);
    }
原理也很简单,求解通项公式就好了

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务