斐波那契数列升级版—大数相加

最新推荐文章于 2022-03-05 14:49:31 发布
最新推荐文章于 2022-03-05 14:49:31 发布
阅读量525 收藏 2
点赞数 2
分类专栏： 算法 模拟 C++ 文章标签： 算法 PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43243846/article/details/103492109
版权
本文介绍了如何处理斐波那契数列的第9999项，由于传统整型数据类型的限制，采用字符数组进行存储并模拟加法。通过两个数组f0和f1交替存储偶数项和奇数项，动态调整数组长度，最后展示了一段实现代码，以N=5005确保能正确计算到9999项。
摘要由CSDN通过智能技术生成

斐波那契数列之第n项

求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2];

输入格式

输入一个不超过10000的正整数n。

输出格式

输出Fibonacci数列的第n项的值。

输入样例

99

输出样例

354224848179261915075

由于是最大到第9999项，显然不能用传统的整型数据类型去递归相加。
那就要定义数组对斐波那契数列的每一项进行模拟加法求和， 来得到结果。

先放上实现的代码
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N=5005;
int main(){
   
    char f0[N]={
   '1'},	f1[N]={
最低0.47元/天 解锁文章
Hissen_
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大数加法 + 斐波那契数列
qq_37410469的博客
08-28 1653
Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Input 这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。 1≤N≤200 Output 对于每组测试数据，输出一个整数，代表由题目中所给定
斐波那契非递归 C语言源码 大数加法
11-20
C 语言实现的斐波那契数列（fibnacii）,非递归方式。斐波拉契数列当输入值大于某个值时，基本的整形变量将无法保存其结果，因此本例使用字符串返回斐波拉契的结果，其中包括用字符串实现的大数加法。
斐波那契+大数相加
weixin_30788619的博客
06-06 89
Description 不知道Alice是从哪里听到Fibonacci数列，并对它发生了浓厚的兴趣。她想看看这个数列的递增过程是怎样的。 众所周知，Fibonacci数列的第一项是1，第二项也是1，从第三项开始，每项都是它前面两项之和。数列前面的一些项比较小，但增长速度很快，后面的项变得很大很大。 Alice虽然才一岁一个月，但显然不是一个简单的小朋友，她很可能需要第100项，甚至第50...
斐波那契-大数加法-数组解法
CV工程师
03-05 248
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2（n>=2，n∈N*),前几项为，（1，1，2，3，5，8，13。。。） 用longlong来递推在第93项就会溢出，因此采用数组解法求斐波那契的前n项 #include<bits/stdc++.h> using namespace std; #define MLEN 400//定义最大长度 int len( int a[][MLEN],int i ){//确定数据长度 int len=0; while(a[i][
斐波那契数列+大数加法
a870861633的博客
07-16 619
#include&lt;stdio.h&gt; int main() {        int arry_next[100]={0};     int arry_form[100]={0};     int arry_temp[100]={0};     int index_n=0;     int index_f=0;     int i=0,j=0,k=0,z=0;     arry_nex...
斐波那契数列大数加法
谢绝留言与私信
01-18 1620
昨天做完n!的大数实现，再看变形的大数加法(fibonacci)实现，感觉好多了. 空间估算经验公式 size_t fnCalcFibonacciArySize(size_t n) { /// 从资料上看到的经验公式 return (size_t)(n / 4 + 4); } 实现 /// @file \exam_fibonacci\main.cpp /// @brief
大数斐波那契数列c++实现
Mr_H9527的博客
09-07 5216
引言 斐波那契数列的定义如下：定义一组数的第一个为1，第二个为1，之后的每个数都是前两个数之和，将这样的一组数称为斐波那契数。斐波那契数的前十个数是：1，1，2，3，5，8，13，21，34，55。 它是面试中高频出现的一种代码题，主要考察的技能是递归（斐波那契数通常用递归来实现，循环也可以）。但这也是斐波那契数列最基本的操作，再深入一点的话，可以将斐波那契数列和大数加法结合起来，这也是我们这...
Java解决斐波那契数列内存溢出问题
weixin_53727904的博客
11-12 912
Java解决斐波那契数列内存溢出问题 剑指offer10-1 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 最近看到一道题，求斐波那契
斐波那契数列
Snailalgorithm的博客
02-20 1523
斐波那契数列 在学习JAVA的过程中，自己做了一些笔记，借鉴了一些别的大佬的一些见解，做了一些笔记整理。将这篇笔记传到我的博客上来，希望能够对你有所帮助，同时我自己还有些不理解的地方，也做了标注，大家可以和我一起讨论，关于斐波那契数列的问题很早之前整理的，打算发博客后，将斐波那契数列作为第一篇博客发上来，可能有一些不足之处，希望大家多多包涵。主要列举了一些关于力扣上用到斐波那契数列的题目，还有一些扩展。 1、斐波那契算法 ： 题目：剑指 Offer 10- I. 斐波那契数列 难度简单 写一个函数，输入 n
哈理工OJ 2170 大斐波那契数（大数加法）
linlinsong—ACM界蒟水！
02-25 745
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int f[1005][300]; int main() { int n,pi; scanf("%d",&n); while(n--) { int t;//用t计录第一个不为零数的位置
大数斐波那契数列的求法(大数相加)
weixin_30332241的博客
05-08 207
这两种办法在文章部分已经都有提及，基本思想都是大数相加，一种是字符串相加，一种是数组保存位数 第一种，字符串相加 直接用一个字符串相加函数，计算结果保存到字符串数组中 View Code 1 string operator +(const string s1,const string s2) 2 { 3 string s; 4 int l1=s1.siz...
大数相加+斐波那契数列（1）
DTL66的博客
07-18 722
HOME PROBLEM STATUS CONTEST Add Contest Statistic LOGOUT dtl666 UPDATE 基础练习（一） 12:00:00 Overview Problem Status Rank Discuss A B C D E F G H I
斐波那契数数列（矩阵快速幂）
ccsu_deer
04-21 425
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=2,mod=1000000007 ; struct Matrix { ll mat[MAXN][MAXN]; Matrix() {} Matrix operator*(Matrix const &b)co...
求Fibonacci数列的第n项
jiangjiangjiang6的博客
02-18 1859
（斐波那契数列）Fibonacci数列是满足 F(0) = 1, F(1) = 1, F(n) = F(n-1)+F(n-2) (n>=2)的数列，数列的前几项为1，1，2，3，5，8，13，21，...。 仿照求解n的阶乘的写法，写出求解Fibonacci数列第n项的程序： #include<cstdio> #include<iostream> #includ...
求Fibonacci数列的第n项 （模拟加法）
lgz0921的博客
08-12 3737
7-45求Fibonacci数列的第n项（30分） 求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2]; 输入格式: 输入一个不超过10000的正整数n。 输出格式: 输出Fibonacci数列的第n项的值。 输入样例: 在这里给出一组输入。例如： 99 输出样例: 在这里给出相应的输出。例如： 354...
编码实现求 fibonacci 数列的第 n 项。已知 f1 = 1, f2 = 1。
comicmyf的博客
06-09 3294
首先要明白，什么是 fibonacci 数列？   fibonacci 数列，即斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n
挑战题目2难度系数2 求Fibonacci数列的第n项 (20分) 斐波那契数列溢出问题
weaker1209的博客
12-06 1180
题目如下： 求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2]; 输入格式: 输入一个不超过10000的正整数n。 输出格式: 输出Fibonacci数列的第n项的值。 输入样例: 在这里给出一组输入。例如： 99 输出样例: 在这里给出相应的输出。例如： 354224848179261915075 一般情况下使用的迭代，递归无法解决当项数很大时的溢出问题，所以这里使用了多个数组来解决问题。 #include <iostream>
Interview100-19 输出Fibonacci数列的第n项
Blossom
03-04 253
题目 一直Fibonacci数列，输入n，用最快的方式求改该数列的第n项。 解法 1. 递归方法。这是一个经典的递归求解方法，我们知道Fibonacci数列的递归式为F(n) = F(n-1)+F(n-2)。这样就可以使用递归的方式求得该数列的第n项。但这种方式总是在计算重复的值，例如计算F(8)时计算了F(1)到F(7)，而计算F(9)时有计算了一遍F(1)到F(8)，其中F(1)到F(7...
C#探索斐波那契数列的高效计算方法
对于较大的 n，函数会调用自身两次，将 n-2 和 n-1 的值相加，但这会导致较高的时间复杂度，特别是对于大数，因为重复计算很多子问题。 2. **循环实现**： - 使用循环可以显著提高效率。`CalcB` 函数采用一个 for ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值