斐波那契数列

搜搜小姐姐 搜搜小姐姐
来源:互联网

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

输入:

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

输出:

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

样例输入:

19

样例输出:

4181

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

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

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

相邻资料

阅读 下载数 0
栏目专题
user-avatar
服饰穿搭
个人服饰风格的分类以及各种风格类型的穿衣法则。
user-avatar
无货源电商
无货源开店不用囤货、节省成本、只卖爆款专注店铺数据。
user-avatar
钓鱼
钓鱼是用渔具把鱼从水里钓上来的户外运动。
user-avatar
小红书
小红书是一个生活方式平台和消费决策入口。
user-avatar
教师资格证
教师资格证是教育行业从业教师的许可证。
名人专题
user-avatar
李开复
创新工场董事长兼首席执行官
user-avatar
林伟贤
著名成功学励志教育专家。
user-avatar
冯晓强
被称为营销奇才,华人NLP权威实战派导师。
user-avatar
苏引华
大脑银行创始人、世界首席大脑工程师。
user-avatar
贾长松
著名企业管理系统的咨询顾问。