输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输入的正整数n不超过50.
2278: 例题5-8 Fibonacci数列
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1844$ | 正确数量 | $872$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
一个不超过50的正整数
Output
Fibonacci数列的第n个数，末尾输出换行。
Sample Input复制
20
Sample Output复制
6765
推荐代码 查看2278 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | F(x)= | 711886 | 2021-02-24 14:53:42 |
| 内存最少[$0 $KB] | Faith | 608503 | 2020-07-26 15:47:08 |
| 第一AC | 范晋豪@信息与计算科学142 | 153169 | 2017-11-16 15:12:38 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 153169 | 2017-11-16 15:12:38 |
赛题来源/所属竞赛 C语言第四版教学实验-第五章 循环结构程序设计 C程序设计(第四版)
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1788 | 2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】 | 2023-12-18 00:00:00 | 请登录 |
| 1733 | 2022-2023-1学期《程序设计技能实训》动态规划【22计算机】 | 2022-12-28 00:00:00 | 请登录 |
| 1575 | 2020-2021-1学期《程序设计技能实训》动态规划【20计算机12345】 | 2020-12-30 10:00:00 | 请登录 |
| 1582 | 2020《图灵信息学算法》初级班I：一维数组练习II | 2020-10-18 14:00:00 | 请登录 |
| 1529 | 2020年《图灵信息学算法》第二单元：动态规划 | 2020-07-26 14:30:00 | 请登录 |