#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，逗号，结果，换行。输入样例21525输出样例Case 1: 2, 1Case 2: 15, 610Case 3: 25, 75025
