C++零基础算法100题 - 第 N 个泰波那契数

题目链接: 1137. 第 N 个泰波那契数 - 力扣（LeetCode）

题目描述

解题思路

1. 首先它是f[0]=1,f[1]=1,f[2]=1;
2. 创造一个f空间
3. f[n]=f[n-1]+f[n-2]+f[n-3]
4. 遍历数组,
5. 返回结果

代码实现

class Solution {
    int f[1010];
public:
    int tribonacci(int n) {
        f[0]=0;
        f[1]=1;
        f[2]=1;
        for(int i=3;i<=n;i++){
            f[i]=f[i-1]+f[i-2]+f[i-3];
        }
        return f[n];
    }
};