C++题解-菲波那契数列

亦凉 2023-01-09 03:43 211阅读 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;	//结束程序
    }

这上面是输出值，然后结束程序  
解释完成  
如果还有不懂得可以在评论区下方问我哦！

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++题解-菲波那契数列

菲波那契数列菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。例如：1, 1, 2, 3, 5, 8, 13,

亦凉/ 2023年01月09日 03:43/ 0 赞/ 212 阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 216 阅读

相关 C++——斐波那契数列

C++——斐波那契数列 1. 斐波那契数列斐波那契数列的特征是为0开始，接下来两位数为1或者直接前两位为1开始，从第三位开始，后一位是前面两位之和（也可以看做增加

女爷i/ 2022年10月04日 13:57/ 0 赞/ 176 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 322 阅读

相关菲波那契数列

菲波那契数列 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提问][Link 4] 总时间限制: 1000m

╰+攻爆jí腚メ/ 2022年07月15日 09:53/ 0 赞/ 125 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 283 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 308 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 306 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 271 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 323 阅读