int main()
{
int t;long int n;
scanf("%d",&t);
while(t--)
{
scanf("%ld",&n);
if(isFibonacci(n))
printf("is fibo\n");
else
printf("not fibo\n");
}
return 0;
}
ListNode* deleteFibonacci(ListNode* head) {
int index = 0;
ListNode* runner = head;
ListNode dummy(0), *prev = &dummy;
dummy.next = head;
while (runner) {
if (isFibonacci(index)) {
cout << index << " ";
ListNode* cur = runner;
runner = runner->next;
prev->next = runner;
delete cur;
}
else {
runner = runner->next;
prev = prev->next;
}
index++;
}
return dummy.next;
}
