7 条题解

  • 0
    @ 2025-3-5 19:41:18
    #include<bits/stdc++.h>
    using namespace std;
    long long n,a[100000],k;
    int main()
    {
    	cin>>n;
    	if (n==1)
    	{
    		cout<<"YES";
    		return 0;
    	}
    	a[1]=1;
    	a[2]=1;
    	k=2;
    	while (1)
    	{
    		if (a[k]>n) break;
    		if (a[k]==n) 
    		{
    			cout<<"YES";
    			return 0;
    		}
    		k++;
    		a[k]=a[k-1]+a[k-2];
    	}
    	cout<<"NO";
    	return 0;
    }
    

    信息

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