2809 问题 F: 菲波那契数列

时间限制: 1s 内存限制: 128MB 提交: 6041 解决: 2629
题目描述
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。
输入
输入一行,包含一个正整数k。(1 <= k <= 46)
输出
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小
样例输入
19
样例输出
4181
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

各位智算工程学院24级新生你们好:?


本周日(11 月 3 日)14:00~16:00 将在5实验楼304举行 24 级新生 C 语言基础培训第一次训练赛?。


本次训练赛题目共十道?,考察范围为 C 语言基本数据类型到数组,其中嵌套循环和数组部分将作为高班选拔重点考察内容?。


赛制为 ACM 赛制,即正确的题目将获得相应的分数,否则不得分。若题目没有明确分数,则通过的题目数即为总分?。❗❗❗根据比赛排名末位淘汰 5~10 名同学❗❗❗


请各位同学认真准备训练赛,预祝大家都能取得理想的成绩?!