解题思路:
第一次为政治,f(1)=1;第二次为历史,f(2)=1;第三次可能为政治或地理,则f(3)=2;同理,f(4)=3,f(5)=5;
注意事项:要输入的n最大值为10000,long long 也会超出范围,所以每次输出结果都要mod7654321.
参考代码:
#include<stdio.h>
#include<math.h>
//using namespace std;
int main()
{
int n,i;
long a[10001];
scanf("%d",&n);
a[1]=1;
a[2]=1;
for(i=3;i<=n;i++)
a[i]=(a[i-1]+a[i-2])%7654321;
printf("%d",a[n]);
system("pause");
return 0;
}
0.0分
4 人评分
1113题解浏览:784 |
DNA (C语言代码)浏览:747 |
1050题解(结构体数组与结构体指针的使用)浏览:1107 |
整除的尾数 (C语言代码)浏览:810 |
回文数(一) (C语言代码)浏览:1117 |
C语言训练-斐波纳契数列 (C语言代码)浏览:593 |
简单的a+b (C语言代码)浏览:449 |
金额的中文大写浏览:3488 |
分糖果 (Java代码)浏览:550 |
P1025 (C语言代码)浏览:989 |