hdu2044

最新推荐文章于 2021-08-19 22:20:29 发布

原创最新推荐文章于 2021-08-19 22:20:29 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

作业专栏收录该内容

45 篇文章

订阅专栏

该博客展示了如何使用C++实现斐波那契数列的递推算法，通过定义f数组并遍历计算Fibonacci数列的第n项，适用于动态规划问题求解。

#include<bits/stdc++.h>
#include<iostream> 
#define LL long long
#define GG int 
#define For(i, j, k) for(int i=j; i<=k; i++)
#define Dow(i, j, k) for(int i=j; i>=k; i--)

inline GG read() {
    GG x = 0, f = 1;
    char ch = getchar();
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1; ch = getchar(); }
    while(ch>='0'&&ch<='9') { x = x*10+ch-48; ch = getchar(); }
    return x * f;
}

const int N =  10; 
int n, m, num; 
LL f[1000], t1; 

int main() {
	int T, x; 
	scanf("%d", &T);
	while(T--) {
		scanf("%d%d", &x, &n); 
		f[x] = 1; f[x+1] = 1; 
		For(i, x+2, n) f[i] = f[i-1]+f[i-2];
		printf("%lld\n", f[n]); 
	} 
	return 0; 
}