我要求斐波那契数列第100000000项的取余，但是用longlong或者double转int取余都不行，输出是负数，，还有更大的整型吗？还是说问题其实不在这里?
1条回答 默认 最新
於黾 2022-10-24 14:49关注你要边算边取余，不是算到最后一起取余
一个对n余数为a的数加一个对n余数b的数，两数相加对n取余余数是a+b，可以证明
把第一个数记为xn+a,第二个数记为yn+b
两数相加是xn+yn+a+b，取余之后xn和yn都没了，就是a+b本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-10-24 14:39回答 2 已采纳 循环里每次相加都取余，不要最后变成一个超大的数再取余
- 2022-11-19 16:37回答 2 已采纳 这个看着没什么问题，具体的题目是怎样的？
- 2022-03-21 16:38回答 2 已采纳 应该是a=b*1.0/c
- 2020-09-04 05:02在编程领域，斐波那契数列是一种经典的算法问题，它在计算机科学中有着广泛的应用。斐波那契数列的定义是这样的：第一项和第二项都是1，从第三项开始，每一项都等于前两项之和。数学表示为F(1) = F(2) = 1, F(n) = F...
- 2021-12-04 15:09回答 1 已采纳 代码如下，后面附加了前15项的测试 #include<stdio.h> int Fibonacci(int n) { int a = 1; int b = 1;
- 2022-03-21 12:10回答 1 已采纳 #include <stdio.h> int func(int n) { if (n) return n + func(n - 1); else return 0
- 2022-01-21 20:14回答 1 已采纳 #include<stdio.h> int main(){ int i, j, sum; int cnt = 50; // 需要输出的项数 d
- 2021-07-11 10:48在这个"MIPS汇编实验：斐波那契数列"中，我们主要关注的是如何使用C语言和MIPS汇编来实现斐波那契数列的计算，并进行溢出和输入检测。斐波那契数列是由两个前一个数相加得到的数列，通常以0和1开始。 首先，我们看...
- 2021-12-21 10:37回答 2 已采纳 l = [] for i in range(20): if i == 0 or i == 1: l.append(int(1)) else: l.ap
- 2021-05-23 15:12回答 3 已采纳 #include<stdio.h> //先声明函数 int fun(int n); int main() { int n; printf("请输入要输出多少项（自然数）
- 2021-10-29 22:57回答 1 已采纳 第21行方法名后面的点去掉
- 2023-08-01 15:57根据给定的信息，本文将详细解释如何在五种不同的编程语言（Python、Java、C++、Go 和 JavaScript）中实现斐波那契数列。斐波那契数列是一个非常著名的数学序列，其中每个数字是前两个数字的和。序列通常以 0 和 1 ...
- 2021-03-06 13:30计算如此大的斐波那契数可能会涉及到大整数处理，因为普通的整型变量可能不足以存储如此庞大的数值。在C++中，这可能需要使用`long long`或`__int128`（如果编译器支持）这样的数据类型，或者使用大数库如GMP（GNU ...
- 2020-12-08 11:36weixin_39609051的博客 fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列，例如：1，1，2，3，5，8，13，...。输入格式:输入在一行中给出一个整数n(1≤n≤46)。输出格式:输出前n个fibonacci数，每个数占11位，每行...
- 2020-08-26 07:52在C++编程中，Fibonacci数列是一个常见的练习题目，它在计算机科学、数学、经济学等多个领域都有广泛应用。Fibonacci数列的特点是：序列的前两个数为1，之后的每一个数都是前两个数的和。用数学公式表示即 F(n) = F...
- 2020-05-12 10:05若歌的博客 #include <iostream> #include <type_traits>...//斐波那契数列 template<int T> struct Fibonacci_1 { enum { res = Fibonacci_1<T - 1>::res + Fibonacci_1<T - 2>::
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 10月24日-
已采纳回答
10月24日
-
创建了问题
10月24日
悬赏问题
- ¥15 PADS Logic 原理图
- ¥15 PADS Logic 图标
- ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
- ¥20 气象站点数据求取中~
- ¥15 如何获取APP内弹出的网址链接
- ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
- ¥50 STM32单片机传感器读取错误
- ¥15 (关键词-阻抗匹配，HFSS，RFID标签天线)
- ¥15 机器人轨迹规划相关问题
- ¥15 word样式右侧翻页键消失