养牛场

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

5

样例输出 #1

7

数据范围

$1 \le n \le 20$

知识点与难度

本题涉及的知识点从属于 GESP四级，难度等级：⭐⭐⭐。

测试点分布