有一对兔子,从出生后的第五个月起每月生出一对小兔子(即满4月就开始生小兔),小兔子也会出生从第五个月起每月生一对小免子。假如兔子不会死,第n个月时,兔群有多少对兔子。
输入描述:
第n月(n为自然数,n101)


输出描述:
第n个月时,兔子的对数(免群的兔子有多少对兔子)。
示例1

输入

5

输出

2

说明

第五个月时,有两对兔子
加载中...