#17085. 兔子繁殖问题
-
ID: 17085
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
兔子繁殖问题
说明
一对小兔，一个月后长成大兔也可生一对小兔。即兔子的对数是：第一个月1对，第二个月1对，第三个月2对，第四个月3对……，假设兔子不死。问n个月后共有多少对兔子？输入格式
一行：一个整数n,(0<n<36)输出格式
一行：一个整数，表示n个月后兔子对数21