#By1. 「Byd.Vgs_2023」李浩然的小奖励

「Byd.Vgs_2023」李浩然的小奖励

由于题目原因,本题不会添加任何第二语言,请用C++做答。

题目背景

由于李浩然每天坚持卷题,让张老师觉得需要表扬,于是张老师在下方小黄车9块9包邮买了许许多多的小蛋仔,张老师要奖励每天卷一百万道题做题的李浩然。

题目描述

张老师每天会给李浩然ttii个小蛋仔,假设李浩然最开始有00个小蛋仔,已知ttii的变化规律如下:

ttii的变化规律

第一天tt11为1,第二天tt22为5,第三天tt33为14…………通过观察,我们可以总结出一下公式:

ti=t(i1)+i2t_i=t_{(i-1)}+i^2

这样,求在nn天李浩然共有多少个小蛋仔…………吗?

vvii消耗规律

继续延续前面的。

然而李浩然每天还会去消耗蛋仔,把蛋仔吃了

李浩然第一天vv11为1,第二天vv22为也为1,第三天vv33为2,第四天vv44为3…………发现规律了吗? 公式如下:

vi=v(i1)+v(i2)(i3)v_i=v_{(i-1)}+v_{(i-2)} (i\geq3)

接着就是求最后李浩然还有多少小蛋仔。

输入

输入一个整数nn。 其中,1in1≤i≤nn40n\leq40

输出

按照以上规律输出李浩然最后还有多少个蛋仔。

样例

2
4
10
330

数据与范围提示

自己阅题。 答案没说不能为负数。