Problem 1795. -- 昆虫繁殖

1795: 昆虫繁殖

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 345  Accepted: 139
[Submit][Status][Web Board]

Description

科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。

每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。

假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?

0=<x<=20,1<=y<=20,x=<z<=50

Input

包含多组测试数据,每组测试数据包含3个整数(x,y,z)。

Output

每组测试数据输出占一行,每行一个整数,即Z个月以后的成虫对数。

Sample Input

1 2 8

Sample Output

37

Source

[Submit][Status][Web Board]