文章

9

粉丝

0

获赞

40

访问

2.9k

头像
斐波那契数列加强版 题解:开 10^6 大小的数组,能过 75% 的测试用例
P1724 天津大学机试
发布于2026年3月28日 18:54
阅读数 128

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

#define MOD 1000000007
#define MAX 1000000

int main () {
	long long *fib = (long long *)calloc(MAX + 1, sizeof(long long));
	fib[1] = 1, fib[2] = 1;
	for (long long i = 3; i <= MAX; i++) {
		fib[i] = (fib[i - 1] + fib[i - 2]) % MOD;
	}
	
	long long N;
	scanf("%lld", &N);
	printf("%lld", fib[N]);
	
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发