中原工学院第九届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; }比较基础,谢谢