Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 1181 --<span class="MathJax_Preview">Fibonacci</span><script type="math/tex" id="MathJax-Element-1">Fibonacci</script> 数

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 请登录
AOJ
祝同学们学习进步,编程快乐!