RYIP在线题库
首 页   >   习题练习   >   提交
Problem1443--昆虫繁殖

1443: 昆虫繁殖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

    有一种昆虫,每过x个月开始产卵,每个月产y对卵,每对卵需要2个月才能长成成虫。假设每对成虫不死,并且每对卵刚长成成虫的第一个月不产卵(过x个月产卵)。第一个月只有一对成虫,问z个月后有多少对成虫?   

【 Input 】

输入一行三个数,分别为x,y,z。x≤20,1≤y≤20,z≤50。  

【 Output 】

过Z个月以后,共有成虫对数。    


【 Sample Input 】

1 2 8

【 Sample Output 】

37

【 Source/Category 】

TW 递推