俺也不明白为什么这样写...
The GCD of Fibonacci Numbers
http://www.nowcoder.com/questionTerminal/404a3b084acf49a592dc0dcd30610a5c
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int t;
LL n,m,a[50];
int main()
{
a[0]=0,a[1]=1,a[2]=1;
for(int i=2;i<=45;i++)
{
a[i]=a[i-1]+a[i-2];
}
cin>>t;
while(t--)
{
cin>>m>>n;
cout<<a[__gcd(m,n)]<<endl;
}
return 0;
}
using namespace std;
typedef long long LL;
int t;
LL n,m,a[50];
int main()
{
a[0]=0,a[1]=1,a[2]=1;
for(int i=2;i<=45;i++)
{
a[i]=a[i-1]+a[i-2];
}
cin>>t;
while(t--)
{
cin>>m>>n;
cout<<a[__gcd(m,n)]<<endl;
}
return 0;
}
