问题 F: 神秘的泰波那契数

问题 F: 神秘的泰波那契数

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

题目描述

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

泰波那契序列定义如下:

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

输入

一个整数n。

输出

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

样例输入

4

样例输出

4

提示



  • 0 <= n <= 37


  • 答案保证是一个 32 位整数,即 answer <= 2^31 - 1。

[提交][状态]