文章
9
粉丝
0
获赞
40
访问
2.9k
#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;
}
登录后发布评论
暂无评论,来抢沙发