Problem 1181 --\(Fibonacci\) 数

1181: \(Fibonacci\) 数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $556$ 正确数量 $350$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 循环 搜索 递归 模拟
无穷数列1,1,2,3,5,8,13,21,34,55...称为\(Fibonacci\)数列,它可以递归地定义为 

$$f_n=\left\{
    \begin{array}{1,1}
    &1 (n<=2) \\
    &f_{n-1}+f_{n-2} (else)
    \end{array}
    \right. $$


现要你来求第n个斐波那契数。(第1个、第二个都为1)
第一行是一个整数m(m<5)表示共有m组测试数据 
每次测试数据只有一行,且只有一个整形数n(n<20) 
对于每一个数n,计算第n个斐波那契数
3
1
3
5
1
2
5

推荐代码 查看1181 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] ldy6314 815369 2022-03-05 20:44:08
内存最少[$0 $KB] Qiqy 586625 2020-05-21 10:39:52
第一AC 邓炜@信息与计算科学142 3161 2016-05-20 12:20:06
第一挑战 邓炜@信息与计算科学142 3161 2016-05-20 12:20:06

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1638 2021信息学/ACM集训(二)-动态规划 2021-04-04 09:00:00 请登录
1548 2020《图灵信息学算法》高级班第2-3单元:数论和组合数学 2020-10-04 09:00:00 请登录
1536 2020《图灵信息学算法》中级班第1单元:二重循环I 2020-09-20 10:00:00 请登录
1417 2019《图灵信息学算法》中级班第1单元:二重循环I 2019-10-06 16:00:00 请登录
1377 NOIP2019暑期集训-第二单元:递推算法 2019-08-04 14:00:00 请登录