游客 Signup | Login
中文 | En

2809 - 兔子繁殖问题

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

一对小兔,一个月后长成大兔也可生一对小兔。即兔子的对数是:第一个月1对,第二个月1对,第三个月2对,第四个月3对……,假设兔子不死。问n个月后共有多少对兔子?

Input

一行:一个整数n,(0<n<36)

Output

一行:一个整数,表示n个月后兔子对数

Examples

Input Format

2

Output Format

1