我们可以定义一个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[...
