浙江财经大学
信息管理与工程学院

NBUT 1013 又是斐波那契数列

本文由 Ocrosoft 于 2016-12-02 17:21:23 发表

Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format:

Description

有另一种斐波那契数列:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2) (n>=2)

Input

输入数据有多行组成,每一行上是一个整数n(n<1000000);

Output

如果F(n)能被3整除,那么打印一行”yes”;否则,打印一行”no”.

Sample Input

0
1
2
3
4
5

Sample Output

no
no
yes
no
no
no

Solution

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <stack>
#include <queue>
#include <ctime>
#include <string>
#include <cstdio>
#include <vector>
#include <cctype>
#include <climits>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#define strend string::npos
#define ms(a) memset(a,0,sizeof(a))
#define  rep(a,v,b) for(int a=v;a<b;a++)
#define  repe(a,v,b) for(int a=v;a<=b;a++)
typedef long long LL;
int gcd(int a, int b)
{
	if (!b)return a;
	return gcd(b, a%b);
}
/*(◕‿‿◕)(◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕)*/
/*(◕‿‿◕) 签订契约,成为马猴烧酒吧 (◕‿‿◕)*/
/*(◕‿‿◕)(◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕)*/
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n<2)printf("no\n");
		else if(n==2)printf("yes\n");
		else
		{
			n-=2;
			if(n%4==0)printf("yes\n");
			else printf("no\n");
		}
	}
	return 0;
}

欢迎转载,请保留出处与链接。Ocrosoft » NBUT 1013 又是斐波那契数列

点赞 (0)or拍砖 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址