205. 数列项

单点时限: 2.0 sec

内存限制: 256 MB

非负数列项的第1项为0,第2项为1,后面的每项为其前面的 项之和(若不存在前面的某个项,计算时以0表示)。
例如: , 则数列项依次为:(因前面的项不足3项,计算时以(0)表示,1+0+(0)=1)

输入格式

一行由一个空格分隔的正整数

80%的数据点:

10%的数据点:

10%的数据点:

输出格式

在一行中输出数列的第n项。

样例

Input
2 1
Output
0
Input
4 6
Output
8
Input
3 4
Output
2

140 人解决,489 人已尝试。

213 份提交通过,共有 2209 份提交。

5.4 EMB 奖励。

创建: 1 年,6 月前.

修改: 1 年,3 月前.

最后提交: 10 小时前.

来源: N/A

题目标签