斐波那契素数
时限：8s
【题目描述】
斐波那契数列为1,1,2,3,5,8,13……，你可以看得出，除了第一第二个数以外，每个数都是前两个数的和。现在定义，斐波那契素数是指与其他比它小的斐波那契数都互质的斐波那契数，为2、3、5、13、89、233、1597、4181、28657、514229……
现在让你求出第i个斐波那契素数的前九为，若不足九位就全部输出；
【输入】
    输入共n行，每行一个整数i（1≤i≤22000）；
【输出】
    输出共n行，每行按要求输出第i个斐波那契素数；
【输入样例】
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
【输出样例】
2
3
5
13
89
233
1597
4181
28657
514229
1346269
24157817
165580141
433494437
297121507
533162911
956722026
250473078
449455702
308061521
//----------------------------------------------
个人想法：用高精度计算斐波拉契数列，素数位置的斐波拉契数就是结果，试过前面几项可以，后面不知道行不行。
          但这种方法无疑是非常繁的，各位大牛有什么想法？？？？

为什么没有翻译... ...还有，这个贴为什么被设为高亮？？？？

推敲过了，我的想法是错的。
那个“素数位的斐波那契数是素数”是错的

我只是个高中生

要结贴了！
通过：GCD(F_n, F_m) = F_GCD(n, m)
可以证明：素数位的斐波那契数是斐波那契素数！
稍后间上传代码0...0

我第15个就精度问题了...

OK!!!!!!!!
#include<cstdio>
#include<cstring>
#include<cmath>
const int num=249439;
int prime[22001];   //素数
bool boprime[num+1];
double f[num+1];       //斐波那契数列
double goldnum;     //goldnum黄金分割比
int n;   

void find()
{
     //fill
     memset(boprime,0,sizeof(boprime));
     //find prime
     prime[0]=2; prime[1]=3; prime[2]=4;
     int i=2,j;
     while (i<=num)
     {
           if (!boprime[i])
           {
              j=2*i;
              while (j<=num)
              {
                    boprime[j]=true;
                    j+=i;
              }
              if (i!=2 && i!=3)
              prime[++prime[0]]=i;
           }
           i++;
     }
}

void doit()
{
     goldnum=(sqrt(5)-1)/2;
     f[1]=f[2]=1;
     for (int i=3;i<=83;i++) f[i]=f[i-1]+f[i-2];
     for (int i=40;i<=83;i++) while (f[i]>=1000000000) f[i]/=10;
     for (int i=84;i<=num;i++)
     {
         f[i]=f[i-1]/goldnum;
         while (f[i]>=1000000000) f[i]/=10;
     }
}

void init()
{
     while (scanf("%d",&n)==1)
       printf("%.lf\n",floor(f[prime[n]]));
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    find();
    doit();
    init();
    return 0;
}

我的程序过不了！！！！

看看我的程序如何解决精度问题！！！
本以为可以AC，谁知是WA

如果高精度怎么处理相加要错位这个问题？？