有趣的一道数学题。
比赛时也没推出来是斐波那契。
代码:
#include <stdio.h>
using namespace std;
const int N = 55;
int f[N];
void Init()
{
f[0] = f[1] = 1;
for(int i=2;i<N;i++)
f[i] = f[i-1] + f[i-2];
}
int main()
{
Init();
int n;
scanf("%lld",&n);
bool flag = 0;
for(int i=0;i<N;i++)
{
if(f[i] == n)
{
flag = 1;
break;
}
}
if(flag)
printf("Sha\n");
else
printf("Xian\n");
return 0;
}