关注
发帖格式不好看,下面我沙发再发一次,谢谢指导
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
相关推荐
点赞 评论 收藏
分享


海天味业
| 校招
| 超多精选岗位
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97978次浏览 615人参与
# 你见过最离谱的招聘要求是什么? #
151892次浏览 951人参与
# 水滴春招 #
37878次浏览 598人参与
# 你的房租占工资的比例是多少? #
18103次浏览 223人参与
# 你想留在一线还是回老家? #
17583次浏览 284人参与
# 听劝,这个简历怎么改 #
24993次浏览 323人参与
# 顺丰求职进展汇总 #
41879次浏览 252人参与
# 互联网行业现在还值得去吗 #
2693次浏览 23人参与
# 嵌入式岗知多少 #
24297次浏览 289人参与
# 2025,我想...... #
28495次浏览 309人参与
# 机械人的offer怎么选 #
119691次浏览 629人参与
# 大学最后一个寒假,我想…… #
18606次浏览 205人参与
# 面试被问“你的缺点是什么?”怎么答 #
15532次浏览 286人参与
# 第一份工作应该选高薪还是热爱? #
11602次浏览 122人参与
# 机械人,你在招聘流程中的企业有哪些? #
21788次浏览 205人参与
# 入职第四天,心情怎么样 #
13644次浏览 110人参与
# 招银网络科技工作体验 #
16045次浏览 81人参与
# 牛友投递互助,不漏校招机会 #
233128次浏览 3245人参与
# 0offer是寒冬太冷还是我太菜 #
1044573次浏览 8694人参与
# 租房找室友 #
8875次浏览 57人参与
# 大城市找工作会更容易吗 #
5795次浏览 31人参与