斐波那契数列

#include <iostream>
using namespace std;
int f(int n);
int main()
{
int n,k=0;
while(cin>>n)
cout<<"Case "<<++k<<": "<<n<<","<<f(n)<<endl;
return 0;
}
int f(int n)
{
int i;
int a[100000];
a[0]=1,a[1]=1;
if(n==1||n==2)
return a[1];
for(i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];

return a[--i];

}

问题描述
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