题解 | #转置文件的内容#

import java.util.HashMap;
import java.util.Map;

public class Solution {
     /**
     * @Description
     * @Author fucheng
     * @Date 2022-4-11 17:38
     * @Param [n]
     * @return int
     */
//     public int Fibonacci1(int n) {
//         if (n == 0) return 0;
//         if (n <= 2) return 1;
        
//         return Fibonacci1(n - 1) + Fibonacci1(n - 2);
//     }
    
    /**
     * @Description
     * @Author fucheng
     * @Date 2022-4-11 17:38
     * @Param [n]
     * @return int
     */
    public int Fibonacci(int n) {
        if (n == 0) return 0;
        if (n <= 2) return 1;
    
        int result = 0, a2 = 1, a1 = 1;
        for (int i = 3; i <= n; ++i) {
            result = a1 + a2;
            a1 = a2;
            a2 = result;
        }
        
        return result;
    }
    
//     private Map<Integer, Integer> cacheMap = new HashMap<>();
//     /**
//      * @Description
//      * @Author fucheng
//      * @Date 2022-4-11 17:38
//      * @Param [n]
//      * @return int
//      */
//     public int Fibonacci3(int n) {
//         if (n == 0) return 0;
//         if (n <= 2) return 1;
//         if (cacheMap.containsKey(n)) return cacheMap.get(n);
//         int result = Fibonacci3(n - 1) + Fibonacci3(n - 2);
//         cacheMap.put(n, result);
//         return result;
//     }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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