Problem1596--PIPI数兔

1596: PIPI数兔

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 842  Solved: 256
[Submit] [Status] [Web Board] [Creator:]

Description

一对刚出生的小兔一个月后就能长大成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，假设兔子不会死亡。
PIPI有一对刚出生的兔子，n个月后繁殖成多少对兔子？

Input

多组输入。每组样例输入一个正整数n(1<=n<=50)，表示月数。

Output

对于每组样例输出一个正整数，表示最终兔子的数量。

Sample Input 

2
3

Sample Output 

2
3

Source/Category

2023年中南大学复试机试题 
[Submit] [Status]