11106 - 兔子繁殖
时间限制 : 1 秒
内存限制 : 128 MB
意大利数学家斐波那契(L·Fibonacci)曾经提出了一个有趣的问题:一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子，具备繁殖能力，如果不发生死亡，问一年后共有多少对兔子? 分析一下这个过程:第1个月时，兔子还没有繁殖能力，只有1对; 第2个月时它们生下了1对兔子,这样共有2对; 第3个月时，老兔生下1对，小兔子还没有繁殖能力，所以有3对; 第4个月时，老兔子生下1对时它们的第1对孩子有了繁殖能力，也生下1对，这样就有了5对。依此类推，
输入
一行一个整数n（1<=n<=100）
输出
一行一个整数
样例
输入
4
输出
3
输入
10
输出
55
来源
入门教程