中原工学院第九届ACM程序竞赛   问题B  ：CLS  LOVE EVEN FIB !

题目描述：

    CLS最近喜欢上了fib数列，他的表达式是这样的 (fib(i)=fib(i-1)+fib(i-2))%997,特别有：fib(1)=fib(2)=1,cls尤其喜欢偶数，所以他想知道某一区间内的fib数有多少个为偶数？

输入：

单组测试数据。

        第一行一个整数N表示数列的长度(n<1000000)

        第二行一个整数q表示CLs的q次询问(q<1000)

        接下来q行每行两个整数l,r(1<=l<=r<=n)，表示询问的区间为[l,r]，也就是从第l个fib数fib(l)到第r个fib数fib(r)

输出：

对于每个询问输出一个整数表示从第l个fib数fib(l)到第r个fib数fib(r)之间为偶数的fib数个数，然后换行。

样例输入：

10

3

1 1

1 5

1 10

样例输出：

0

1

3

#include<stdio.h>.
#include<math.h>
int F(int n)
{
   if(n==1||n==2)
    return 1;
   else
    return (F(n-1)+F(n-2))%997;
}
int main()
{
    int m,n;
    scanf("%d",&m);
    scanf("%d",&n);
    while(n--)
    {
        int a,b,count=0;
        scanf("%d%d",&a,&b);
        if(a<m&&b<=m)
        {
            for(int i=a;i<=b;i++)
            {
                if(F(i)%2==0)
                    count++;
            }
            printf("%d\n",count);
        }
    }
	return 0;
}