问题 G: 天命——规律

问题 G: 天命——规律

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

题目要求计算泰波那契序列中第n个数的值。

泰波那契序列定义如下:

T0 = 0, T1 = 1, T2 = 1,并在条件n >= 0下,使用递推公式Tn+3 = Tn + Tn+1 + Tn+2生成后续的数。

输入

一个整数n。0<n<1000

输出

泰波那契序列中第n个数的值。

样例输入

4

样例输出

4

提示

[提交][状态]