题目链接
第 N 个泰波那契数
题目描述
注意点
- 0 <= n <= 37
- 答案保证是一个 32 位整数
解答思路
- 动态规划根据前三个数字推出新的泰波那契数
代码
class Solution {public int tribonacci(int n) {if (n == 0) {return 0;}if (n == 1 || n == 2) {return 1;}int x = 0;int x1 = 1;int x2 = 1;int x3 = 2;for (int i = 3; i <= n; i++) {x3 = x + x1 + x2;x = x1;x1 = x2;x2 = x3;}return x3;}
}
关键点
- 动态规划的思想
- 本题中第N个泰波那契数是dp[n]而不是dp[n - 1]