斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之

Problem Description
斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之和。在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
已知斐波那契数列第n项的计算公式如下。在计算时有两种算法：递归和非递归，请给出其中一种算法。
当n=0时，Fib(n)=0，当n=1时，Fib(n)=1，当n>1时，Fib(n)= Fib(n-1)+ Fib(n-2)

Input
第一行是测试数据的组数m，后面跟着m行输入。每行包括一个项数n和一个正整数a。（m，n，a均大于0，且均小于10000000）

Output
输出包含m行，每行对应一个输入，若a不大于Fib(n)，则输出Yes，否则输出No（中间没有空行）

Sample Input
3
1 3
10 50
24 20000
Sample Output
No
Yes
Yes

#include<stdio.h>
int main()
{
	int i,j,q,a,n;
	int fib[10000]={0,1};

	    scanf("%d",&q);
	    for(i=0;i<q;i++)
	    {
	       scanf("%d %d",&n,&a);
              if (n==0)
            {
                if (a<=0)
                {
                    printf("Yes\n");
                }
                else{
                    printf("No\n");
                }
            }
            else if (n==1)
            {
                if (a<=1)
                {
                    printf("Yes\n");
                }
                else
                {
                    printf("No\n");
                }
            }
            else
            {
                for ( j = 2; j <= n; j++)
                {

                    fib[j]=fib[j-1]+fib[j-2];
                    if (a<=fib[n])
                    {
                        printf("Yes\n");
                        break;
                    }
                    if (fib[j]>=10000000){
                        fib[j]=fib[j-1];
                    }

            }
                if(a>fib[n])
                 {
                     printf("No\n");
                 }
            }
	    }

	return 0;
}