題意：任取斐波那契數列中一項f[i],若對于所有j
解法：這題的理論分析在黑書上有，結論是從第五項開始下標為素數的斐波那契數都是斐波那契素數

#include <stdio.h> #include <string.h> const int MAXN = 250010;; int prime[25010]; bool isprime[MAXN]; long double fib[MAXN]; int main(){int i, j;for(i=0; i<MAXN; i++)isprime[i] = true;for(i=2; i<=500; i++){for(j=i*i; j<=MAXN; j+=i)isprime[j] = false;}int idx = 1;for(i=2; i<=MAXN; i++){if(isprime[i])prime[idx++] = i;}prime[1] = 3;prime[2] = 4;fib[0] = fib[1] = 1;bool flag = false;for(i=2; i<=MAXN; i++){if(flag){fib[i] = fib[i-1] + fib[i-2]/10;flag = 0;}else {fib[i] = fib[i-1] + fib[i-2];}if(fib[i]>1e9){fib[i]/=10;flag = true;}}int n;while(scanf("%d", &n)!=EOF)printf("%d\n", (int)fib[prime[n]-1]); }

轉載于:https://www.cnblogs.com/zjutzz/archive/2013/02/09/3207867.html

總結

以上是生活随笔為你收集整理的UVA10236 斐波那契素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。