qq_43886420
Zoe_yuyang
采纳率50%
2018-12-11 08:28

新手求助:关于菲波那契数问题怎么写?

菲波那契数

【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。

【输入】
输入一行,包含一个正整数k。(1 ≤ k ≤ 46)

【输出】
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。

【输入样例】
19
【输出样例】
4181

#include<iostream>
using namespace std;
int main()
{int n,m,a=1,b=1;
cin>>n;
for(int i=1;i<=n-2;i++)
{
m=a+b;
a=b;
b=m;
}
cout<<b<<endl;
return 0;
}

看不懂for语句里面的关系,求讲解

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • weixin_29444181 哈喽大海豚 3年前

    第一个数是1,第二个数是1,这是已经知道的,那么需要算出来的就是第三个到第n个数,总共算n-2次,for里面的i就是用来计数的。。。
    每次计算出的结果都是前面两个数的和,第一次计算就是求第一个数和第二个数的和作为第三个数,a=1,b=1,m=a+b=2,算出m以后,为了计算第四个数,那么就把a里面放上第二个数的值,所以放了b
    b里面再放上m,也就是第三个数的值,本轮计算结束,到第二次计算了,计算第二个数和第三个数的和作为第四个数,刚好a是第二个数,b是第三个数了,所以表达式还是m=a+b,算出第四个数,然后再往后推。。。直到计算完成

    点赞 1 评论 复制链接分享
  • weixin_41461277 _ZGq 3年前

    我们看一下循环中变量变化的过程:
    【第一次】开始时a=1,b=1,m=?。过程:m=a+b(=1+1=2); a=b(=1); b=m(=2); 结果:a=1,b=2,m=2;
    【第二次】开始时a=1,b=2,m=2。过程:m=a+b(=1+2=3); a=b(=2); b=m(=3); 结果:a=2,b=3,m=3;
    【第三次】开始时a=2,b=3,m=3。过程:m=a+b(=2+3=5); a=b(=3); b=m(=5); 结果:a=3,b=5,m=5;
    【第四次】开始时a=3,b=5,m=5。过程:m=a+b(=3+5=8); a=b(=5); b=m(=8); 结果:a=5,b=8,m=8;
    【第五次】开始时a=5,b=8,m=8。过程:m=a+b(=5+8=13); a=b(=8); b=m(=13); 结果:a=8,b=13,m=13;

    这时观察纵列的数,你会发现a、b、m的值恰好都是以斐波那契数列的方式增长的。这就是“迭代法”。

    点赞 1 评论 复制链接分享

为你推荐