关注
发帖格式不好看,下面我沙发再发一次,谢谢指导
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
相关推荐
点赞 评论 收藏
分享
2025-12-17 18:14
华南师范大学 Java 点赞 评论 收藏
分享
查看24道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
8043次浏览 119人参与
# 工作压力大怎么缓解 #
131778次浏览 1132人参与
# 简历第一个项目做什么 #
9229次浏览 130人参与
# 运营面经 #
151684次浏览 1334人参与
# 参加哪些竞赛对找工作有帮助? #
10231次浏览 155人参与
# 被说“做题家”,你的反应是_____? #
3598次浏览 113人参与
# 打工人锐评公司红黑榜 #
190329次浏览 1046人参与
# 你都见过什么样的草台班子? #
12113次浏览 91人参与
# Prompt分享 #
3976次浏览 106人参与
# AI了,我在打一种很新的工 #
128577次浏览 1316人参与
# 担心入职之后被发现很菜怎么办 #
275247次浏览 1174人参与
# 找实习记录 #
45044次浏览 620人参与
# AI让你的思考变深了还是变浅了? #
6631次浏览 164人参与
# 工作压力大,你会干什么? #
16330次浏览 381人参与
# AI“智障”时刻 #
21575次浏览 113人参与
# 辞职之后最想做的一件事 #
31055次浏览 250人参与
# 如果不上班,你会去做什么 #
9134次浏览 306人参与
# 金融财会交流会 #
130721次浏览 445人参与
# 金融财经春招备战日记 #
47486次浏览 221人参与
# 运营来爆料 #
74537次浏览 456人参与
