解题思路:
n=1,ans=1;n=2,ans=1;n=3,ans=2;n=4,ans=5……
ans 和 n 的关系满足n(1,2,……,N)->ans(1,1,3,5,8,13,……)//显然是斐波那契数列
注意事项:
mod7654321
参考代码:
#include <iostream>
int main(int argc, char const *argv[]) {
int n=0;
int x1=1,x2=1,x3=1;
int i=3;
std::cin >> n;
while ((n>2)&&(i<=n)) {//控制循环次数为n-2
x3=x1+x2;
x3%=7654321;//mod
x1=x2;
x2=x3;
i++;
}
std::cout << x3 << '\n';
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:711 |
剪刀石头布 (C语言代码)浏览:752 |
IP判断 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
防御导弹 (C语言代码)浏览:2216 |
Manchester-字符逆序(稳,附带小问题)浏览:5031 |
C语言训练-阶乘和数* (也是笨办法,但是思路好理解),新手写的写的不好请见谅浏览:1477 |