每日打卡八

509斐波那数列

. 斐波那契数 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
//模板题：  用for遍历数组，注意数列的边界条件，然后以数列递推公式直接干
public:
    int fib(int n) {
    int fib[31];
    fib[0] = 0 , fib[1] = 1;
   for(int i = 2;i <= n; ++i)
    {
      fib[i] = fib[i - 1] + fib[ i-2 ];
    }
    return fib[n];
    }
};
//小细节：定义数组存储空间时，观察下边数据要求。比如说他要求
// 0<= n <= 30  那么存储的数组就应该是30+1.
//然后直接带公式就行啦

1137.第N个泰波那契数

第 N 个泰波那契数 - 力扣（LeetCode） (leetcode-cn.com)

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