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

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
题目题型
编程题
关 键 词
菲波那契数

题目题干

菲波那契数

 

【题目描述】

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。LWw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入一行，包含一个正整数k。（1 ≤ k ≤ 46）LWw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。LWw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

19

【输出样例】

4181

答案解析

相关题目

余数相同问题 【题目描述】 已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。 请问满足上述条件的x的最小值是多少？数据保证x有解。 【输入】 一行
菲波那契数 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 【输入】 输入一行，包含
【例4.4】求阶乘 【题目描述】 利用for循环求n!的值。 提示，n!=1×2×...×n。 【输入】 输入一个正整数n。 【输出】 输出n!的值。 【输入样例】 4 【输出样例】 24 【
【例4.3】输出奇偶数之和 【题目描述】 利用for循环，分别输出1∼n之间的所有奇数的和、偶数的和。 【输入】 输入n。 【输出】 输出为一行，两个数(用一个空格隔开)，偶数之和与奇数之和。
【例4.2】输出偶数 【题目描述】 按照由小到大的顺序，输出1∼n之间的所有偶数。 【输入】 输入n。 【输出】 输出为一行，各个偶数之间用一个空格隔开。 【输入样例】 10 【输出样例】 2
for循环求和 【题目描述】 利用for循环。计算输出1+2+3+...+n的和。 【输入】 输入n。 【输出】 如题述，之和。 【输入样例】 10 【输出样例】 55 【提示】 【数据规模及约
月饼（mooncake）题目描述 月饼是汉族的传统美食，最初是用来拜祭月神的供品。祭月，在我国是一种十分古老的习俗，实际上是古人对"月神"的一种崇拜活动。发展至今，中秋节吃月饼和赏
出租车计价 (price) 题目描述 某市出租车共分 A、B 两种车型计价标准如下，A 型出租车：起步价 8 元 / 2.5 公里，超出 2.5 公里1.3 元 / 公里，不足 1 公里按 1 公里计
素数环 题目描述 如图所示为一个由 n 个圆圈构成的圆环。将自然数 1，2，...，n 放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？
判断闰年 【题目描述】 判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。 【输入】 输入只有一行，包含一个整数a(0 < a < 3000)。 【输出】 一行，如果公元a年是

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4