offer选择，小米vs华为！！

小宇认为斐波那契数列是一个非常神奇的数列，他想知道斐波那契数列的第n项能否被3整除。斐波那契数列：1,1,2,3,5,8……斐波那契数列递推公式：f1​=1,f2​=1,fn​=fn−1​+fn−2​输入格式:一行包含一个整数n，表示数列第n项（1≤n≤45）输出格式:若斐波那契数列的第n项能被3整除，输出'Y'，反之输出'N'（不包含单引号）。#include<iostream>using namespace std;long long fei(int n){ if(n==1||n==2) return 1; long long a=1,b=1; long lo...