我要求斐波那契数列第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:37回答 1 已采纳 你要边算边取余，不是算到最后一起取余一个对n余数为a的数加一个对n余数b的数，两数相加对n取余余数是a+b，可以证明把第一个数记为xn+a,第二个数记为yn+b两数相加是xn+yn+a+b，取余之后x
- 2022-10-24 14:39回答 2 已采纳 循环里每次相加都取余，不要最后变成一个超大的数再取余
- 2022-03-21 16:38回答 2 已采纳 应该是a=b*1.0/c
- 2020-12-08 11:36weixin_39609051的博客 fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列，例如：1，1，2，3，5，8，13，...。输入格式:输入在一行中给出一个整数n(1≤n≤46)。输出格式:输出前n个fibonacci数，每个数占11位，每行...
- 2022-11-19 16:37回答 2 已采纳 这个看着没什么问题，具体的题目是怎样的？
- 2022-03-21 12:10回答 1 已采纳 #include <stdio.h> int func(int n) { if (n) return n + func(n - 1); else return 0
- 2021-12-04 15:09回答 1 已采纳 代码如下，后面附加了前15项的测试 #include<stdio.h> int Fibonacci(int n) { int a = 1; int b = 1;
- 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>::
- 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行方法名后面的点去掉
- 2022-03-24 10:37杪商柒的博客 用递归方法编程计算输出Fibonacci数列，同时打印出计算Fibonacci数列每一项时所需的递归调用次数。
- 2021-10-30 13:03回答 1 已采纳 对第一个， 第二个单独判断， 从第三个开始就要等于前两个的和。代码如下： #include <stdio.h> int func(int num) { if(num%3 == 0)
- 2022-03-06 16:48落花浅醉的博客 一、斐波那契数列是什么？ 示例诸如一段数列 1 1 2 3 5 8 13……，第三位开始每一位的数都是前两位数之和，2=1+1；3=2+1；5=3+2等等。 二、编写程序 1.引入代码 #include <stdio.h>//编写函数，输入n，fib函数...
- 2021-04-24 13:49章其琢的博客 题目要求：编写程序在控制台输出斐波那契数列前20项，每输出5个数换行//java编程：三种方法实现斐波那契数列//其一方法：public class Demo2 {// 定义三个变量方法public static void main(String[] args) {int a = ...
- 2019-06-20 10:21weixin_43243112的博客 （1） 以自动生成的斐波那契数列前10项（前两项为1、1）为数组元素赋初值，并输出； （2） 将键盘输入的一个数据插入，并数组元素值仍保持有序； （3） 把数组中相同的数据删除到只剩下一个，并输出； （4） 求出...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 10月24日-
已采纳回答
10月24日
-
创建了问题
10月24日
悬赏问题
- ¥170 如图所示配置eNSP
- ¥20 docker里部署springboot项目，访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效
- ¥15 悬赏！微信开发者工具报错，求帮改
- ¥20 wireshark抓不到vlan
- ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
- ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥15 键盘指令混乱情况下的启动盘系统重装