7 条题解
-
0
#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
- 上传者