常熟理工学院f题

n1=1,n2=2,n3=3,n13=0,nx=n(x-1)+n(x-2).

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define pi 3.14159

int main()
{
    long long int a[100]={1,2,3};
    int n;
    for(int i=3;i<80;i++){
        if(i==12)a[i]=0;
        else a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&n);
    printf("%lld",a[n-1]);
    

    return 0;
}