超级简洁的C代码

解题思路
a[i]=a[i-1]+a[i-3];找规律1  2  3  4  5  6  7.............

                                      1  1  2   3  4  6  9...........

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int n,i,a[20];
	scanf("%d",&n);
	a[1]=a[2]=1;
	a[3]=2;
	for(i=4;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-3];
    }
    printf("%d",a[n]);
	return 0;
}