问题描述
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
斐波那契数列
最新推荐文章于 2020-05-08 17:51:09 发布