兔子,过一个月之后长成大兔子,到第三个月就可以生下一对兔子并且以后每个月都生下一对兔子,而所生的一对小兔子也同样到一个月之后长成大兔子,到第三个月就可以生下一对小兔并且以后每个月都会生一对。假如兔子都不死,问第n个月的时候兔子的总对数为多少?
Input输入一个整数n( 0 < n < =50)Output输出第n个月兔子的对数Sample Input6Sample Output8HINT数据量超出int范围,建议用double或长整型
Input输入一个整数n( 0 < n < =50)Output输出第n个月兔子的对数Sample Input6Sample Output8HINT数据量超出int范围,建议用double或长整型
![](http://hiphotos.baidu.com/%D3%C6%D3%C6%C2%E5%D4%C2/abpic/item/e3a00d50e4436a3c377abe58.jpg?v=tbs)