10 条题解

  • 0
    @ 2025-7-23 11:06:04
    #include<bits/stdc++.h>
    using namespace std;
    int n,t,a[1000100];
    int main()
    {
    	cin>>n;
    	a[1]=1;a[2]=1;t=3;
    	while(a[t]<n)
    	{
    		t++;
    		a[t]=a[t-1]+a[t-2];
    		if(a[t]==n){
    			cout<<"YES";
    			return 0;
    		}
    	}
    	cout<<"NO";
    }
    

    信息

    ID
    9
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    (无)
    递交数
    118
    已通过
    63
    上传者