Số fibonacci #3
View as PDF
Points:
100 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Số fibonacci là số có dạng:
\(F_1 = 1\)
\(F_2 = 1\)
\(F_N = F_{N-1} + F_{N-2}\)
Nhập vào số nguyên dương \(N\). Kiểm tra xem \(N\) có phải số fibonacci hay không?
Input
- Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 10^9\)).
Output
- In ra "YES" nếu \(N\) là số fibonacci, in ra "NO" nếu không phải.
Example
Test 1
Input
6
Output
NO
Test 2
Input
3
Output
YES
Comments