文科生的悲哀 （C语言代码）递归和数组找规律两种方法解决

#include <stdio.h>
#include <math.h>
long sum(long x)
{
    long a[10000];
    a[0]=1;
    a[1]=1;
    for(int i=2;i<x;i++)
    {
        a[i]=(a[i-1]+a[i-2])%7654321;
    }
    return a[x-1];
}
int main()
{
    long x;
    scanf("%d",&x);
    if(x==1) {printf("%d",1);return 0;}
    else printf("%d\n",sum(x));
}

参考代码:

#include <stdio.h>
int sum(long x,int n)
{
    if(n==0||n==1) return 0;
    if(x==1&&n==2) return 1;
    if(x==2&&n==2) return 1;
    if(x==3&&n==2) return 2;
    if(x==4&&n==2) return 2;
    if(x==1) return sum(3,n-1);
    if(x==2) return sum(4,n-1);
    if(x==3) return sum(1,n-1)+sum(4,n-1);
    if(x==4) return sum(3,n-1)+sum(2,n-1);
}
int main()
{
    long x;
    scanf("%d",&x);
    if(x==1) {printf("%d",1);return 0;}
    else printf("%d\n",sum(1,x)%7654321);
}