C++题解-菲波那契数列 亦凉 2023-01-09 03:43 193阅读 0赞 ### 菲波那契数列 ### **菲波那契数列是指这样的数列**: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 **例如:1, 1, 2, 3, 5, 8, 13, 21… 从第三项开始,每一项等于前两项的和。** 输入: 输入一行,包含一个正整数k。(1 ≤ k ≤ 46) 输出: 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。 样例输入: 9 样例输出: 34 代码如下 #include<iostream> using namespace std; int main() { int i,a1=1,a2=1,a3,k; cin>>k; for(i=1;i<k;i++) { a3=a1+a2; a1=a2; a2=a3; } cout<<a1; return 0; //结束程序 } 现在我们来一一解释 #include<iostream> using namespace std; 这上面是头文件加一个几乎每次程序都要带的东西 int main() { int i,a1=1,a2=1,a3,k; 这上面是初始化定义,我来解释每个变量的作用 首先 i,是循环变量 然后a1是第一个数 那么a2和a3就是第二个数和第三个数 这里定义三个数是因为我们求后一个数的值只需要前两个数就可以了 a1和a2赋值1是因为菲波那契数的规则是,第一个数和第二个数绝对都是1 我们再往下看,k,是一个输入变量 就是你要寻找的那个数的所在列数 cin>>k; for(i=1;i<k;i++) { a3=a1+a2; a1=a2; a2=a3; } 这上面是输入,并进入主循环来计算第k个数的值是多少 这里开始是i=1,因为第一个数是1 然后判断i是不是比k小 循环里面是不停的计算第三个数的值,然后再转换之间的值 直到循环结束,找出第k列的那个数的值为止 cout<<a1; return 0; //结束程序 } 这上面是输出值,然后结束程序 解释完成 如果还有不懂得可以在评论区下方问我哦!
相关 C++题解-菲波那契数列 菲波那契数列 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 例如:1, 1, 2, 3, 5, 8, 13, 亦凉/ 2023年01月09日 03:43/ 0 赞/ 194 阅读
相关 C++——斐波那契数列 C++——斐波那契数列 1. 斐波那契数列 斐波那契数列的特征是为0开始,接下来两位数为1或者直接前两位为1开始,从第三位开始,后一位是前面两位之和(也可以看做增加 女爷i/ 2022年10月04日 13:57/ 0 赞/ 147 阅读
相关 斐波那契数列 关于斐波那契数列的解法,本人找到了一种比较简单的方法,结果是正确的,不知道各位有没有另外更好的解法,一起探讨探讨。 import java.util.; pu ╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 281 阅读
相关 菲波那契数列 菲波那契数列 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提问][Link 4] 总时间限制: 1000m ╰+攻爆jí腚メ/ 2022年07月15日 09:53/ 0 赞/ 101 阅读
相关 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, 冷不防/ 2022年07月13日 03:19/ 0 赞/ 271 阅读
相关 斐波那契数列 class FibIter(object): def __init__(self, lenth): self.lent 一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 269 阅读
相关 斐波那契数列 include<iostream> using namespace std; int fibonacci1(int t) { if(t 古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 235 阅读
相关 斐波那契数列 > 斐波那契数列(Fibonacci sequence)指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1 墨蓝/ 2022年03月22日 15:59/ 0 赞/ 345 阅读
相关 斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:450138 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第 淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 265 阅读
相关 斐波那契数列 package nums; public class Feibonaqi { public static void main(St 野性酷女/ 2022年03月07日 06:10/ 0 赞/ 299 阅读
还没有评论,来说两句吧...