求大佬帮忙，，我头要炸了

[qq_45866895]

这个怎么做了呀...做了一晚上脑子糊了

[qq_45866895]

刚开始学，，菜见谅

[wowpH]

先学会斐波那契数列 再学会判断一个数是不是质数。 那么就可以解决了。

[qq_45866895]

引用 2 楼 wowpH的回复:

先学会斐波那契数列 再学会判断一个数是不是质数。 那么就可以解决了。

哥...能不能给瞅一下具体的代码

[qq_45866895]

引用 2 楼 wowpH的回复:

先学会斐波那契数列 再学会判断一个数是不是质数。 那么就可以解决了。

#include<stdio.h> int fun(int x){ if(x == 1)return 1; if(x == 2) return 1; return fun(x-1) + fun(x-2); } void main(){ int num; printf("please input a number : "); scanf("%d",&num); int y = fun(num); printf("%d\n",y); } 这个对不对呢 之后呢

[wowpH]

int i; for (i = 1; i < y; ++i) { 判断y-i是不是质数 是，退出 判断y+i是不是质数 是，退出 } 输出质数。

[Wayward：)]

给你写一个示例的，还是要学会自己使用搜索引擎啊。

#include <iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;

bool isPrime(int n) {
	// 是否存在因子
	for (int i = 2; i*i <= n; i++) {
		if (n % i == 0) return false;
	}
	return true;
}
int main() {
	int f[20];
	f[0] = f[1] = 1;
	for (int i = 2; i < 20; i++) {
		f[i] = f[i - 1] + f[i - 2];
	}
	int n;
	while (cin >> n) {
		int center = f[n];
		cout << "该项为" << center << endl;
		cout << "最近质数为:";
		for (int i = 1;; i++) { // 从中心往两边找
			if (center - i >= 2 && isPrime(center - i)) {
				cout << center - i << endl;
				break;
			}
			if (isPrime(center + i)) {
				cout << center + i << endl;
				break;
			}
		}
	}
	return 0;
}

[wowpH]

及时结贴。CSDN论坛新手指南