跟着英雄学算法2数列

int fib(int n) {
    int f[31];                     // (1)
    f[0] = 0, f[1] = 1;            // (2)
    for(int i = 2; i <= n; ++i) {  // (3)
        f[i] = f[i-1] + f[i-2];    // (4)
    }
    return f[n];                   // (5)
}

int tribonacci(int n){
int t[38];//用一个数组来接收那些值
t[0]=0,t[1]=1,t[2]=1;
int i=3;
for(i=3;i<=n;i++)
t[i]=t[i-1]+t[i-2]+t[i-3];
return t[n];
}

bool isMonotonic(int* nums, int numsSize){
int i=0;
int flag=1;//设置一个flag标识符
for(i=1;i<numsSize-1;i++)
{
if((nums[i]>nums[i-1]&&nums[i]<nums[i+1])||(nums[i]<nums[i+1]&&nums[i]<nums[i-1]))
{
    flag=0;
    break;
}
}
if(flag)
{
    return true;
}
else
return false;
}