分式

题目描述

有 n 条分数线的繁分式如下，请把它化简为一般的分式。

输入格式

一个正整数。

输出格式

第一行为分子，第二行为分母。

样例数据

输入样例 #1	输出样例 #1
1	3 2

样例分析

如上所述。

数据范围

100%数据满足： 1≤n≤40

解题:

#include<bits/stdc++.h>
using namespace std;
int n,a=2,b=1;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		swap(a,b);
		a+=b;
	}
	printf("%d\n%d",a,b);

	return 0;
}

​