P1270: 数列


题目描述

现在有这么一个数列,它的第一项f(1)=3 , 第二项f(2)= 7 ,以后每一项都等于前两项之和。根据输入的n,计算这个数列的第n项。

输入

输入文件仅一行,表示n(3<= n <=80)。

输出

输出仅一行,即第n项的值。

样例输入复制

3

样例输出 复制

10

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态