PAT乙级——NowCoder数列

题目描述

NowCoder最近在研究一个数列：
* F(0) = 7
* F(1) = 11
* F(n) = F(n-1) + F(n-2) (n≥2)
他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

 

输入描述:

输入包含多组数据。
每组数据包含一个整数n，(0≤n≤1000000)。

 

输出描述:

对应每一组输入有一行输出。
如果F(n)是3的倍数，则输出“Yes”；否则输出“No”。

 

输入例子:

0
1
2
3
4
5

 

输出例子:

No
No
Yes
No
No
No

#include <iostream>
#include<string>
using namespace std;

int main()
{
	//思路 为防止数值过大 获取除3余数即可

	//ios::sync_with_stdio(false);提高cin的速度
	int Fn_2 = 7 % 3;
	int Fn_1 = 11 % 3;
	int Fn = 1;    //初始值为可方便下面不必每次检验n是否为 1 或 0
	int temp = 1;
	int n = 0;
	while (cin >> n)//注意这是C++用来判断输出是否为空的语句
	{
		for (float i = temp + 1; i <= n; ++i)
		{
			Fn = (Fn_1 + Fn_2) % 3;
			Fn_2 = Fn_1;
			Fn_1 = Fn;
			temp = n;//这句话的意义是什么呢？没有的话就会超时
			//cout << i << endl;
			//cout << temp<<endl;
		}
		printf("%s\n", Fn == 0 ? "Yes" : "No");
	}

	return 0;
}

/*找规律，只有序号为2,6,10,14...的数字满足要求，即n%4==2*/
int mian() {
	int n;
	while(scanf("%d", &n) != EOF) //注意这是C用来判断输出是否为空的语句
	{
		if (n % 4 == 2) {
			printf("Yes\n");
		}
		else {
			printf("No\n");
		}
	}
	return 0;
}