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

求解数列Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
定义一个特殊的数列{an}，除第一项外其余每一项都是一个分数，前两项为：a1=1,a2 = 1/2。Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于n >2，an的计算规则如下:Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
将an-1表示为最简分数p/qRts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
则an= p/(p+q)Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个整数n，请计算an的值，以最简分数p/q的形式表示。Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数n。Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个整数p和q，中间用空格分隔，表示an=p/q，且要求p和q互质。Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 ≤n≤ 10^5Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例Rts100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3