微生物的数量

问题描述

某种微生物从其产生第 4 个单位时间后开始，每个单位时间繁殖 1 个新的同种微生物。假设时刻 0 仅有 1 个这种微生物，问经过 n 个单位时间后共有多少个这种微生物（假设这种微生物不死亡）。

输入

输入数据有若干行。每行上有一个正整数 n ，对应一种情形。

输出

对于每一种情形，先输出“ Case #: ”（ # 为序号，从 1 起），然后输出 n ，逗号，结果，换行。

输入样例

4

5

15

输出样例

Case 1: 4, 1

Case 2: 5, 2

Case 3: 15, 50

#include <iostream> using namespace std; int main() { int newbirth, day2, day3, day4, ready,k=0; int day; while(cin >> day) { cout<<"Case "<<++k<<": "<<day<<", "; newbirth=1; day2=day3=day4=ready=0; while (--day) { ready+=day4; day4=day3; day3=day2; day2=newbirth; newbirth=ready; } cout << newbirth+day2+day3+day4+ready << endl; } return 0; }