题目描述

有一头母牛，从第1年开始每年生一头小母牛。每头小母牛从出生的第3年的之后的每一年也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛?

输入格式

一个整数n(1≤n≤20)。

输出格式

一个整数，为n年时母牛的数量。

输入/输出样例

6

9

说明/提示

时间1000ms，内存256MiB