三角平方数

题目：
最近毛哥买来一本数论方面的书《数论概论》，这本书上定义了两个很有趣的数：三角数，平方数。

但是书上出了一个难题：当三角数和平方数相等时，叫做三角平方数。问你第n个三角平方数是什么。毛哥想了很久都不会，你能帮他找出第n个三角平方数吗？

输入
多组数组，输入一个数n(1<=n<=25)

输出
输出有两个数，第n个三角平方数（分别输出是第几个三角数和第几个平方数，中间用空格隔开）
输入：
1
2
3
4
5
输出 ：
1 1
8 6
49 35
288 204
1681 1189

三角数就是等差为1的等差数列，平方数就不用讲了吧。。
这题开始我没有思路，然后就写着变成了规律题。。

规律如下：
把前几项写出来；1x1 4x9 25x49 144x289；发现可以换成整体的平方，即(1x1)2 (2x3)2 (5x7)2 (12x17)2;
然后就可以找出规律了；令a[30]存每个括号的前一项，b[30]存括号后一项，则除第一项外，每个a[i]=a[i-1]+b[i-1],b[i]=a[i]+a[i-1];

这样我们就完成一半了；浪现在怎么找项数呢，对于平方数是第几项，很好找，就为a[i]*b[i]；而三角数呢，可以根据等差数列的公式可知，我们先把小的那个x2,在与另外的那个比较，取min就可；

注意，要开long long
c++代码实现如下:

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#pragma G++ optimize(2)
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const double eps = 1e-12;
const int mod = 999911659;
typedef pair<int,int> pii;
ll a[30],b[30];
void f()
{
	a[1]=1,b[1]=1;
	for(int i=2;i<=25;i++)
	{
		a[i]=a[i-1]+b[i-1];
		b[i]=a[i]+a[i-1];
	}
}
int main(){
	IOS;
	int n;
	f();
	while(cin>>n)
	{
		ll mi=min(a[n]*a[n],b[n]*b[n]);
		ll ma=max(a[n]*a[n],b[n]*b[n]);
		mi*=2;
		mi=min(mi,ma);
		cout<<mi<<" "<<a[n]*b[n]<<endl;
	}
	return 0;
}

如有问题，还请多多包涵，与本人联系修改。
按规律来，这可能不是正解吧。