求解数列题目描述 定义一个特殊的数列{an}，除第一项外其余每一项都是一个分数，前两项为：a1=1,a2 = 1/2。 对于n >2，an的计算规则如下: 将an-1表示为最简分数p/q 则

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
复赛
题目年份
2025
题目题型
编程题
关 键 词
求解数列

题目题干

题目描述

定义一个特殊的数列{an}，除第一项外其余每一项都是一个分数，前两项为：a1=1,a2 = 1/2。4Mc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于n >2，an的计算规则如下:4Mc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  • 将an-1表示为最简分数p/q
  • 则an= p/(p+q)

给定一个整数n，请计算an的值，以最简分数p/q的形式表示。4Mc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

一个整数n。

输出

两个整数p和q，中间用空格分隔，表示an=p/q，且要求p和q互质。

数据范围

2 ≤n≤ 10^5

输入样例

3

输出样例

1 3

答案解析

相关题目

减半之谜题目描述 小明现在有n个箱子，编号为1~n，第i个箱子中有ai个金币。小明需要按照箱子编号从小到大依次打开所有箱子，一个箱子都需要一把钥匙，现在有两种钥匙可以打开箱子: A钥匙，需要花费k个
求解数列题目描述 定义一个特殊的数列{an}，除第一项外其余每一项都是一个分数，前两项为：a1=1,a2 = 1/2。 对于n >2，an的计算规则如下: 将an-1表示为最简分数p/q 则
数组拆分题目描述 给你一个包含n个整数的数组，这些整数分别是a1,a2,…, an。你需要将这n个整数分成两组,称为B组和C组，使得B组中所有整数的和与C组中所有整数的和的乘积是一个奇数。 输入 输
移动指令题目描述 小明在直线上玩一个走格子的游戏。开始时，他位于坐标0处，并面向正方向。游戏提供一系列移动指令，你需要根据这些指令确定小明最终的位置。移动指令有以下几种: 'W'
距离计算题目描述 小明在平面上玩一个走格子的游戏。现在他要依次沿直线经过2个点，你需要计算小明走过的总路程。 提示:平面上两点(x1, y1)和(x2, y2)之间的距离可以使用勾股定理计算，sqr
游乐园分组题目描述 同学们想看游乐园的水上表演,观众席座位分成k排,每排有m个座位。同学人数为n,为了好安排座位,老师希望将n名同学分成不超过k组,每组人数相同且不超过m人。 请写一个程序，帮助老师
纪念商店抽奖题目描述 在游乐园纪念品商店消费到一定数额，就可以进行一次抽奖。店员在0~9范围内随机选择两个数字a和b(a<=b)，所有不小于a且不大于 b的数字作为“彩蛋数字”。抽奖者在奖券上写
满足条件的G(a,b)题目描述 定义G(a,b)为两个正整数 a 和 b 先后连接起来组成新的正整数。 例如：当a为202、b为4时，G(a,b)=G (202,4)=2024。现在给定两个整数 n
统计单词数题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能。 具体要求是：给定一个单词，请
剩余糖果数量题目描述 小红有n 颗糖果，她想全部分给她的 m 个好朋友。为了公平起见，每个好朋友分到的糖果数量必须相同，多余的糖果小红自己留下(也可能留下0个)。 你能帮她写一个程序计算分完糖果之后

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4