C++库存作业题——斐波那契数列第k项

VIP文章 于 2023-03-10 21:33:50 发布
阅读量335 收藏
点赞数 2
文章标签： c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chrisy_hehe/article/details/129452418
版权

  1. 题目

询问斐波那契数列第k项（k<=40）。输入时第一行为一个整数t，表示t组数据。接下来t行，每行一个整数k，表示求斐波那契数列第k项。输出t行，一行一个。

  1. 思路

至于斐波那契数列是什么，相信大家都知道。所谓斐波那契数列，即为1、1、2、3、5、8……的数列。推算方法：除第一、二项外，第n项等于n-1加n-2.

思路有两个，一个用数组，另一个不用。先看不用的，也就是最原始的方法：

最低0.47元/天 解锁文章
Chrisy_hehe
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
K阶斐波那契数列
12-08
c++实现的K阶斐波那契数列
C++菲波那契数列（NOI）
spzxhyc的博客
07-24 513
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。怎么样，各位都看得懂，到时候我们就有了这些数，那OK啊，能求出些数，只是求第k个而已，首先斐波那契数列大家都知道的，那么题中求第k个数，问题在第k个数从何而来，很简单。众所周知，斐波那契数列第一个和第二个数都是1，接下来每数等于前两数之和。输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。给出一个正整数k，要求菲波那契数列中第k个数是多少。本作者的第一篇文章，预知后事如何，请听下回分解。
斐波那契数列C++
LongFanny的博客
06-17 2049
斐波那契数列 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 #include <iostream> using namespace std; int main () { int n1=1,n2=1,sum; int k; cin>>k; if(k==1||k==2){ cout<<1<<endl; } else{
斐波那契第k项
UFO___的博客
09-12 401
按自己风格写的，以后就直接用了。 #include #include using namespace std; typedef long long ll; const ll mod=1e9+7; // [fn] = [1,1] * [fn-1] // [fn-1] [1,0] [fn-2] // 以0作为第一项 ll m[3][3],g[3][3
【初级练习01】——斐波那契数列第K项值（两种思路）
h17047的博客
02-14 301
菲波那切数列第K项值
链家笔试：斐波那契数列中的第k个数
两鬓已不能斑白的专栏
08-18 2130
斐波那契数列中的第k个数 题目描述： Fibonacci数列：1、1、2、3、5、8、13 …..的第k项是多少（1<=k<=10000） import java.util.Scanner;public class Main { public static void fib(int k) { int a = 1, b = 1; while(k >
斐波那契数列第100万项的整数值
03-06
斐波那契数列的第10万、20万、30万、...、100万项的值都在压缩包里。
Python——Fibonacci数列生成
01-20
斐波那契数列（Fibonacci sequence），又称黄金分割数列，由于是被数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 数学上，斐波那契数列以递归的形式进行定义： ...
C++斐波那契数列C++斐波那契数列
最新发布
03-29
C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++...
java算法——斐波那契数列
07-15
斐波那契数列 *以兔子繁殖为例子而引入，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… * 在数学逻辑上以递归方法定义
斐波那契数列-C++代码
01-25
本代码使用C++语言书写，编译环境VS2013。 斐波那契数列（Fibonacci Sequence）又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… 本代码是练习作品，如有错误或修改，请指正，感谢感谢。
求第N个斐波那契数的代码
09-12
这个代码是用来求第N个斐波那契数，仅供交流，不喜勿喷！
C&C++解决斐波那契数列（兔子数列）问题
10-18
使用C&C++解决斐波那契数列（兔子繁殖）问题，可输入月份，输出从第0个月到所输入月份的兔子数量。入门级，C与C++混用。
python斐波那契数列第n项.docx
06-12
python斐波那契数列第n项 斐波那契数列是指从0和1开始，后面的每一项都是前面两项的和。即：0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610……以此类推。这个数列在数学上有着重要的应用，也是...
编程求出斐波那契数列中第k个数。
Sanguanbuhe的博客
06-01 1235
斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k(1
C++用递归实现斐波那契数列
09-02 1677
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数是多少。 【输入】 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。 【输出】 输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。 ...
C++求斐波那契数列思路
weixin_42212753的博客
02-04 1058
首先看斐波那契数列是什么样子的一串数字 1 1 2 3 5 8 13… 如上所示，题目要求求第K个斐波那契数列的值是多少 这样假设我们要求的值为m，则 第一个 m=1 第二个 m=1 第三个 m=1+1=2 第四个 m=1+2=3 第五个 m=2+3=5 … 观察上边列出的等式有没有发现什么规律？ 假设m后边的加数和被加数定义为a和b，即m=a+b有没有发现，在第四次第五次开始，下一次...
C++递归斐波那契数列
qq_coding的博客
01-06 2600
第一种 //斐波那契数列 // 0 1 1 … //从第1个开始 代码 #include<iostream> #include<cmath> using namespace std; //斐波那契数列 // 0 1 1 ... //从第1个开始 int f(int n) { int m; if(n==1) return 0; if(n==2) return 1; else m=f(n-1)+f(n-2); return m; } int main(
C++斐波那契数
信奥六点半的博客
10-25 3446
C++斐波那契数 斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前两个数之和。给出一个正整数 k ，要求斐波那契数列中第 k 个数是多少。 输入：         一行，包含一个正整数 k(1 <= k <= 46)。 输出：         一行，包含一个正整数，表示斐波那契数列中第 k 个数的大小。 样
c++计算斐波那契数列第n项的值。
05-30
可以使用递归或循环两种方法计算斐波那契数列第n项的值。 递归方法： ```c++ #include <iostream> using namespace std; int fib(int n) { if(n == 0 || n == 1) return n; else return fib(n-1) + fib(n-2); } int main() { int n; cout << "请输入n的值: "; cin >> n; cout << "斐波那契数列第" << n << "项的值为: " << fib(n) << endl; return 0; } ``` 循环方法： ```c++ #include <iostream> using namespace std; int fib(int n) { int a = 0, b = 1; for(int i = 2; i <= n; i++) { int c = a + b; a = b; b = c; } return b; } int main() { int n; cout << "请输入n的值: "; cin >> n; cout << "斐波那契数列第" << n << "项的值为: " << fib(n) << endl; return 0; } ``` 以上两种方法都可以计算斐波那契数列第n项的值，但是递归方法会比较慢，因为会重复计算很多项，所以在实际应用中往往使用循环方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值