斐波那契数列（C++）

最新推荐文章于 2024-07-25 22:31:23 发布
原创 最新推荐文章于 2024-07-25 22:31:23 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何使用C++编写计算斐波那契数列的递归程序，根据提示，程序可处理不超过35的输入值。示例中，当输入为6时，输出为5。解决此问题的递归公式为js(a)=js(a-1)+js(a-2)。同时，文章也提到了记忆化搜索作为优化递归的一种方法。

Description
斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序

Input
输入一个数字N，N<=35

Output
如题

Sample Input

6

Sample Output

5

HINT

这是一道简单的递归题，递归式很明显是js(a)=js(a-1)+js(a-2)，有了递归式就十分好做了，下面看代码：

#include <bits/stdc++.h>
using namespace std;
int js(int n) {
   
   
	if(n==1) {
   
   
		return 0;
	}
	if
最低0.47元/天 解锁文章
Xcode写C++（程序练习8:求斐波那契数列第n项值）
Mugler_的博客
05-18 1241
求斐波那契数列第n项值（1 1 2 3 5 8 13 21 （前两项相加）） 其实都是用c语言写的非常基础的程序，没有什么技术含量，为了未来做题库用，希望大家别找茬哈！ #include <iostream> int main() { int n; scanf("%d",&n); int f1 = 1;//前两项中的第一项 int f2 = 1;//前两项中的第2项 int f3 = 1;//当前项 for(int i=2;i<n;i
斐波那契数列C++实现
qq_41687938的博客
05-11 5469
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*） 实现的方式： 1.递推公式 2.通项公式 C++代码 #inclu...
斐波那切数列
m0_62582522的博客
04-09 572
问题 C: 斐波那切数列 内存限制：128 MB 时间限制：1.000 S 标准输入输出 题目类型：传统 评测方式：文本比较 上传者：dsadmin 提交：1146 通过：874 题目描述 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。 输入格式 输入所求的项数n且0<n<=35 输出格式 输出数据项的值,且结果不超过109 输入样例 复制 10 输出样例 复制
斐波列契数列（Faibonacci）0，1，1，2，3，5，8，13，21，34……求此数列第n项 。
m0_75198682的博客
08-16 202
int main()int n;cin>>n;f[0]=0;f[1]=1;f[2]=1;int i;for(i=3;i<=n;i++)if(n<47)cout<<f[n];
问题 C: 斐波那契数列
weixin_61133168的博客
04-04 852
题目描述 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。 输入格式 输入所求的项数n且0<n<=35 输出格式 输出数据项的值,且结果不超过109 输入样例 10 输出样例 34 特别基础的一道递归题，详见《算法笔记》p114，注意边界，n=1时为0，n=2时为1 #include<iostream> using namespace std; int
斐波那契数列c++.pdf
03-29
### 斐波那契数列及其C++实现 #### 斐波那契数列简介 斐波那契数列（Fibonacci sequence），也被称为黄金分割数列，是由意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci）在13世纪提出的一个经典数学序列。这...
Fibonacci斐波那契数列 C++或go实现
sanqima的专栏
09-11 1273
Fibonacci斐波那契数列，也叫兔子数列，从第3项开始，每一项是前2项之和。斐波那契数列的前几项，依次为：0,1,1,2,3,5,8,21,34,...，下面介绍用C++或go来计算斐波那契数列。
斐波那契数列（Fibonacci）数列 c++详解
m0_61862494的博客
07-25 1474
Fibonacci数列是一个在数学和计算机科学中非常著名的数列。这个数列以其特殊的递推关系而闻名，也因其在自然界中的多次出现而引人注目。Fibonacci问题是学习递归、动态规划和算法优化的好例子。它看似简单，但涉及了很多重要的编程和数学概念。
Fibonacci数列的C++实现
aiyouweihei_001的博客
01-10 1190
C++实现Fibonacci数列的递归和非递归两种方法
编写函数f，功能是用递归的方法求斐波那契数列的第n项
12-14
【问题描述】 【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 斐波那契数列：1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8
斐波那契数列
KongQueenie的博客
04-03 161
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 斐波那契数列满足：F(n)=F(n-1)+F(n-2). public class Solution { public int Fibonacci(int n) { if(n&lt;=1) return n; int a=0; ...
使用迭代器生成斐波那契数列（Python高级程序设计任务4-1）
梁辰兴的博客
03-29 1655
文章目录任务4-1使用迭代器生成斐波那契数列【任务描述】【任务分析】【实现步骤】（1）创建模块，并且命名（2）编写Fib类（3）编写测试代码【关键代码】【输出结果】【程序解析】 任务4-1使用迭代器生成斐波那契数列 【任务描述】 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以
1. 斐波那切数列
wanghong20100925的博客
12-25 464
斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。用递归算法求出斐波那契数列的第n项数。输入所求的项数n, n<=33。
求斐波那切数列（C++）
qxh10的博客
05-31 472
斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。求出斐波那契数列的第n项数。输入所求的项数n, n<=33。
斐波那契数列112358c语言编程,C程序显示斐波那契数列
weixin_39538687的博客
05-18 2333
C程序显示斐波那契数列在此示例中，您将学习显示前n个数字的斐波那契数列(由用户输入)。要理解此示例，您应该了解以下C语言编程主题：斐波那契数列是下一个项是前两个项之和的序列。 斐波那契数列的前两个项是0，然后是1。TheFibonaccisequence:0,1,1,2,3,5,8,13,21斐波那契数列的n项#includeintmain(){inti,n,t1...
2.4-1、斐波那契数列
aa1506的博客
07-01 415
1、斐波那切数列 【问题描述】 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。 【输入格式】 输入所求的项数。 【输出格式】 输出数据项的值。 【输入样例】fbi.in 10 【输出样例】fbi.out 34 ...
斐波那契数列题解
PumPi的博客
02-22 1375
斐波那契数列 题目描述 斐波那契数列0,1,1,2,3,5,8,13,21,34,55，…，从第三项起，每一项都是紧挨着的 前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。 输入格式 所求的项数。 输出格式 数据项的值。 样例 样例输入 10 样例输出 34 精髓:这道题其实就是找规律，如下表: 天数 1 2 3 4 5 6 7 ······ 数字 0 1 1 ...
1159：斐波那契数列（C C++）
ネロ・クラウディウス
10-22 1658
【题目描述】 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】 3 【输出样例】 1 【代码】 #include <iostream> using namespace std; int f(int x) { if(x==1) return 0; else if(x==2||x==3) return 1; else return f(x-2)+f(x-1); } int main(
斐波那契数列c++
最新发布
03-24
以下是几种常见的 C++ 实现斐波那契数列的方法： ### 方法一：递归实现 通过递归函数调用来计算斐波那契数列中的某一项。这种方法简单直观，但由于重复计算较多，在数值较大时效率较低。 ```cpp #include <iostream> using namespace std; int fib(int n) { if (n <= 1) { return n; } else { return (fib(n-1) + fib(n-2)); } } int main() { int n; cout << "请输入需要计算的斐波那契数列项数: "; cin >> n; cout << "第 " << n << " 项斐波那契数是: " << fib(n) << endl; return 0; } ``` 此方法基于定义直接实现了斐波那契数列[^1]。 --- ### 方法二：迭代实现 利用循环逐步累加的方式来计算斐波那契数列，相比递归更加高效，时间复杂度为 O(n)，空间复杂度为 O(1)。 ```cpp #include <iostream> using namespace std; long long fib_iterative(int n) { if (n <= 1) return n; long long prev = 0, curr = 1; for (int i = 2; i <= n; ++i) { long long next = prev + curr; prev = curr; curr = next; } return curr; } int main() { int n; cout << "请输入需要计算的斐波那契数列项数: "; cin >> n; cout << "第 " << n << " 项斐波那契数是: " << fib_iterative(n) << endl; return 0; } ``` 该方法避免了递归带来的栈开销，适合用于较大的输入值[^3]。 --- ### 方法三：数组存储法 预先计算并保存整个序列到某个范围内的所有值，适用于多次查询的情况。虽然占用更多内存，但在某些场景下可以提高性能。 ```cpp #include <bits/stdc++.h> #define MAXN 1000 using namespace std; int fibn[MAXN]; int main() { fibn[1] = fibn[2] = 1; for (int i = 3; i < MAXN; ++i) { fibn[i] = fibn[i - 1] + fibn[i - 2]; } int n; cin >> n; cout << fibn[n] << endl; return 0; } ``` 上述代码展示了如何预处理大量斐波那契数以便快速访问任意位置的结果。 --- ### 总结 以上三种方法各有优劣： - **递归**易于理解但效率低下； - **迭代**兼顾简洁性和高性能； - **数组存储**则更适合频繁读取需求下的优化方案。 #### 注意事项 对于非常大的 `n` 值（如超过 90），由于整型溢出问题可能导致错误结果。因此建议改用更大容量的数据类型（例如 `unsigned long long` 或者借助高精度库）。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值