Sadə Fibonacci ədədləri
Çox çətin
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Həyatda hər şey o qədər də sadə deyil, xüsusilə də rəqəmlər.
Sizə bir sıra rəqəmlər verilmişdir. Hər biri üçün müəyyən etməlisiniz ki, verilmiş nömrəli Fibonacci rəqəmi sadədir, yoxsa yox.
Giriş məlumatları
Girişin ilk sətirində 1 ≤ T ≤ 5000 olan tək bir rəqəm var - Fibonacci ardıcıllığının nömrələri olan rəqəmlərin sayı. Sonra T təbii rəqəm verilir, hər biri 10^18
-i keçmir.
Çıxış məlumatları
Çıxışın i-ci sətirində "YES" yazılmalıdır, əgər i-ci Fibonacci rəqəmi sadədirsə, əks halda "NO" yazılmalıdır.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 995
Qəbul dərəcəsi 1%