斐波那契数列

原创 2011年01月09日 16:46:00

问题描述
Fibonacci数列的前两项均为1。从第3项起,各项均为其前2项的和。给定一个十进制正整数n,计算Fibonacci数列的第n项。
输入
输入数据有若干行。每行上有一个正整数n,对应一种情形。
输出
对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出n,逗号,结果,换行。
输入样例
2
15
25
输出样例
Case 1: 2, 1
Case 2: 15, 610
Case 3: 25, 75025

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

斐波那契数列查找

  • 2016-03-19 14:10
  • 46KB
  • 下载

递归和非递归实现斐波那契数列

迭代法。求Fibonacci数列第n项时虽然要用到前面两项的值,但它们仅作为临时计算的中间值,不作为结果输出,因此无保留的必要,完全可以转化成迭代法求解: unsigned long Fib(int...

斐波那契数列

  • 2013-12-09 23:21
  • 464KB
  • 下载

hdu 4549 M斐波那契数列(矩阵快速幂,快速幂降幂)

http://acm.hdu.edu.cn/showproblem.php?pid=4549 f[0] = a^1*b^0%p,f[1] = a^0*b^1%p,f[2] = a^1*b^1%p....

斐波那契数列分数式

  • 2014-06-20 11:13
  • 225B
  • 下载

斐波那契数列生成

前言 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的...

斐波那契数列

  • 2015-09-22 21:30
  • 12KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)