C语言数组简单问题，用C/C++表示出

Question

f(0)=f(1)=1,f(2)=0，f(n)=f(n-1)-2*f(n-2)+f(n-3),n>2。输出所有的f(n)的值，并求f(0),f(1),……,f(50)中的最大值
如何用C语言表示出来？

Answer 1

#include <stdio.h>
int main()
{
    int a[51], i;
    a[0] = 1;
    a[1] = 1;
    a[2] = 0;
    for (i = 3; i < 51; i++)
    {
        a[i] = a[i - 1] - 2 * a[i - 2] + a[i - 3];
    }
    int max = 0;
    for (i = 0; i < 51; i++)
    {
        if (a[i] > max)
        {
            max = a[i];
        }
        printf("%d ", a[i]);
    }
    printf("\n最大值是: %d", max);

    return 0;
}