在之前的理论课上，我们知道了Fibonacci序列的产生方式，在上机时也用“熊猫序列”更深入地理解了这种形式的序列。下面我们考察一种新的生物序列：假设一对鸽子从出生后的第三个月起具有生育能力，每月繁殖一对小鸽子，第八个月起失去生育能力（1月出生，3月开始生育， 8月失去生育能力），并且鸽子会健康生长不会死亡。下面我们研究由鸽子总对数构成的序列。
假设第一个月第一对鸽子刚出生，序列的前几个数字如下：1 1 2 3 5 8... 第一行输入一个整数n $1≤n≤40$
该序列的第n个数
6813195