3368: 小q的农场

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

小q有一个农场,并打算用农场打算养羊,但是又害怕亏本。所以想计算一下n年后有能有多少对羊,所以想请你用编程计算一下。
已知:
1、小羊需要3年才能长大,长大即可立即生小羊
2、每对羊一年只能生1对小羊
请你用编程计算一下,如果刚开始买了1对小羊,n年有多少对羊
注意:假设羊永生不死,没有损耗

Input

一个正整数n,表示年份$(1 \le n \le 30)$

Output

一个正整数,表示n年后有多少对羊

Sample Input Copy

8

Sample Output Copy

13