斐波那契数列

#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