7845 - 试题F:掉发警告 10'

通过次数

142

提交次数

222

时间限制 : 1 秒
内存限制 : 128 MB

有一只程序猿,在1999年掉了一根头发, 当时年轻的它并不知道这意味着什么,直到从2001年开始它每年年初掉一根头发。而且他发现每掉一根头发,三年后的每一年同一时间都会再掉一掉根。比如第一年掉了1根头发,那么说明第四年,第五年,第六年.... 都会每年掉一根头发。假设2001年为第1年,请编程实现在第n年的时候,它共掉了多少头发?

输入

输入一个正整数n(1\le n \le 55)

输出

输出结果

样例

输入

1

输出

1

输入

5

输出

8

输入

8

输出

27

提示

样例解释

时间总掉发数 
第1年  1 
第2年  2 
第3年  3 
第4年  5 
第5年  8 
第6年  12 
第7年  18 
第8年  27 

来源

竞码编程-蓝桥杯校内选拔赛(决赛)重现赛