有一种兔子,从出生后第三个月起,每个月都会生一只兔子,生出来的兔子同理。假设兔子都不死,求解第 个月时的兔子总数。
输入描述:
在一行上输入一个整数 代表查询的月份。


输出描述:
在一行上输出一个整数,代表第 个月的兔子总数。
示例1

输入

3

输出

2

说明

\hspace{15pt}第一个月时,只有初始兔子(记为 r_0 ),此时兔子总数为 1
\hspace{15pt}第二个月时,依旧只有 r_0 ,此时兔子总数为 1
\hspace{15pt}第三个月时,r_0 开始生兔子(记生出来的兔子为 r_1 ),此时兔子总数为 2
\hspace{15pt}第四个月时,r_0 再生一只兔子,此时兔子总数为 3
\hspace{15pt}第五个月时,r_0 再生一只兔子,与此同时 r_1 也开始生兔子,此时兔子总数为 5
示例2

输入

5

输出

5
加载中...