斐波那契数列

发布于 2021-09-08 10:59 ，所属分类：数学资料学习库

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求斐波那切数列中第K个数是多少。

输入:

一行,包含一个正整数k(1<=k<=46)

输出:

一行,包含一个正整数,表示斐波那契数列中第k个数的大小

样例输入:

19

样例输出:

4181


斐波那契数列的定义:数列从第3项开始,每一项都等于前两项之和

这题的重点在于如何里面a,b,c三个变量之间的关系

首先将a和b相加,赋值给c,这样c就成为了前两项之和,最后将c赋值给b,这样循环k次,那么我们第k个数字就是循环体中最后b的结果


相关资源