熊猫序列
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 4
题目描述
我们知道兔子序列（斐波那契序列）的产生过程，形象来看就是兔子理想情况下繁殖的过程：一对小兔子在出生的第三个月后可以繁殖并每月生一对小兔子，兔子的总对数就是兔子序列：1 1 2 3 5 8...下面我们来研究熊猫的繁殖序列：一对小熊猫在出生的第5年后开始繁殖并每年生一对小熊猫。该序列以年为单位 。输出给定年数的熊猫对数模除$(10^7+7)$
输入
一个整数n(1≤n≤100)。
输出
该繁殖序列第n个数模除(10^7+7)
输入样例
5
输出样例
2