#ywc14. 兔子(宜用递归)

兔子(宜用递归)

题目背景

小明发现青青草原上有一群兔子。

题目描述

设一对兔子一个月生一对小兔子。问,nn个月有多少对兔子(假设不会死亡)

输入

一行,nn

输出

一行,代表nn个有后共有几只兔子

样例1

Sample Input 1

1

Sample Output 1

1

样例2

Sample Input 2

3

Sample Output 2

2

数据范围

1<=n<=1001 <= n <= 100