养牛场

现有一养殖场培育母牛。假设一头母牛名叫 $M$，每年春季生一头小母牛，小母牛经历两年的成长可以成熟，从成熟的这一年开始，每年春季生一头小母牛，那么在第 $n$ 年春季的时候，母牛 $M$ 共有多少头后代母牛呢？（注意：第一年母牛 $M$，不产小牛，从第二年开始产小牛。）

输入格式

一个整数 $n$，表示年数。

输出格式

一个整数，表示统计结果。

5

7

提示

数据范围与提示

$1≤n≤20$

时间限制: 1000ms

内存限制: 128MB