斐波那契数列 改编经典题型C与C++

#include <stdio.h>
#include <stdlib.h>

int main() {
    int t;
    scanf("%d", &t);

    for (int i = 0; i < t; i++) {
        int a, b, l, r;
        scanf("%d %d %d %d", &a, &b, &l, &r);
        
        int m = 1000; 

        int c[r + 2];
        c[0] = a % mod;//防止最初数据就溢出
        c[1] = b % mod;

        for (int j = 2; j < (r + 2); j++) {
            c[j] = (c[j - 1] + c[j - 2]) % mod;//提前取出后三位
        }

        long long int sum = 0;
        for (int k = l; k < r + 1; k++) {
            sum = (sum + c[k]) % mod;
        }

        printf("%lld\n", sum);//用long long 必用lld
    }

    return 0;
}

#include<iostream>
using namespace std;
int main(){
	int a;
	cin>>a;
	while(a--){
		int g,w,e,r;
		cin>>g>>w>>e>>r;
		int q[r+1]={0},s=0;
		q[0]=g;q[1]=w;
		
		for(int i=2;i<=r;i++){
			
			q[i]=q[i-1]+q[i-2];
			q[i]%=1000;
		
		}
		for(int i=e;i<=r;i++) s+=q[i],s%=1000;
		cout<<s<<endl;
	}
	return 0;
}