关注
发帖格式不好看,下面我沙发再发一次,谢谢指导
import java.util.Scanner;
import java.math.BigInteger;
import java.util.LinkedList;
import java.util.Queue;
public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); System.out.println(solve(n)); in.close(); } public static BigInteger solve(int n) { BigInteger m1 = BigInteger.valueOf(0); BigInteger m = BigInteger.valueOf(0); BigInteger yes = BigInteger.valueOf(1); Queue<BigInteger> queue = new LinkedList<BigInteger>(); if (n <= 3) { return BigInteger.valueOf(1); } while (queue.size() < 3) { queue.offer(m1); } while (n - 3 > 0) { --n; yes = yes.add(queue.poll()); queue.offer(yes); } while (!queue.isEmpty()) { m = m.add(queue.poll()); } return m.add(yes); }
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双9Java0基础➡秋招4×大厂offer,这一年我到底干了什么?6675
- 2... 要不是有我,你们早就在一起了3043
- 3... 进大厂是因为老家找不到工作3043
- 4... 【奖】别再瞎猜!26校招真实薪资大揭秘,帮你快速避坑!3043
- 5... 快手员工自费给+2庆生?太带派了烙铁2853
- 6... 我父母让我忍受所有工作上的欺辱2722
- 7... 月薪多少才能过上"体面生活"1864
- 8... 27届学院本两段实习后的职业规划再思考1409
- 9... 携程你倒是动一动呀1352
- 10... 秋招收尾 0offer如何备战大厂春招1309
正在热议
更多
# 我的职场社死时刻 #
5788次浏览 76人参与
# 你最满意的offer薪资是哪家公司? #
51495次浏览 260人参与
# 小红书开奖了 #
10281次浏览 73人参与
# 职场中那些令人叹为观止的八卦 #
6063次浏览 80人参与
# 聊聊你的职场新体验 #
293795次浏览 1808人参与
# 月薪多少能在一线城市生存 #
89026次浏览 605人参与
# 百度秋招 #
42828次浏览 358人参与
# 中科曙光工作体验 #
4637次浏览 23人参与
# 那些年,我收到的‘奇葩’回复 #
3315次浏览 37人参与
# 秋招吐槽大会 #
31326次浏览 294人参与
# 租房前辈的忠告 #
270817次浏览 7165人参与
# 秋招你经历过哪些无语的事 #
3951次浏览 52人参与
# XX请雇我工作 #
4770次浏览 63人参与
# 你秋招最后悔的选择 #
5219次浏览 51人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39206次浏览 401人参与
# 你找工作想离家近 or 离家远? #
5351次浏览 83人参与
# 交通银行工作体验 #
20423次浏览 68人参与
# 京东工作体验 #
21365次浏览 121人参与
# 哪些公司开始补录了 #
4881次浏览 69人参与
# 你父母给过你哪些不靠谱的职场建议? #
6034次浏览 85人参与
# 如何拒绝/反向PUA #
81663次浏览 366人参与
# 谈薪时HR压价该怎么应对 #
241846次浏览 3299人参与