数列题

我们可以定义一个46个元素的数组，并且把前三项进行初始化，后边的项我们可以利用递推公式进行计算

int arr[46]={0,1,1,};
    for(int i=3;i<=45;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }

然后输入n，判断他能否被整除。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int arr[46]={0,1,1,};
    for(int i=3;i<=45;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    cin>>n;
    if(arr[n]%3==0){
        cout<<"Y";
    }else{
        cout<<"N";
    }
    return 0;
}