蓝桥杯校内模拟赛-1

问题描述
　　小明想知道，满足以下条件的正整数序列的数量：
　　1. 第一项为 n；
　　2. 第二项不超过 n；
　　3. 从第三项开始，每一项小于前两项的差的绝对值**。
　　请计算，对于给定的 n，有多少种满足条件的序列。
输入格式
　　输入一行包含一个整数 n。
输出格式
　　输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。
样例输入
4
样例输出
7
样例说明
4 4
4 3
4 2
4 2 1
4 1
4 1 1
4 1 2

---

思路:

1. 通过判断条件以及样例说明来看，从第三项开始往后的判断条件是统一的，因此，可以在查找的过程中可以以第二项为基础开始向后延伸。
2. 算法选择，我是用深度优先做出来的，效率和暴力差不多，如果输入的数字过大，可能会超时，如果有大佬在的话，希望能够提一提改进意见，我感觉我写的所有代码比一般人都偏长，不知道原因在哪。
3. 在统计符合条件的记录时分为两段，一段是长度为2的，另一段是长度大于等于3的。

---

#include <stdio.h>
#include <math.h>
long long DFS(int a,int b,int c);		//a第一项，b第二项，c第三项
int main()
{
	int user_scanf;
	long long sum=0;
	int i;
	scanf("%d",&user_scanf);
	sum=user_scanf;
	for(i=1;i<=user_scanf;i++)
	{
		sum+=DFS(user_scanf,i,abs(user_scanf-i));
		sum=sum%10000;
	} 
	printf("%I64d",sum);
	return 0;
} 
long long DFS(int a,int b,int c)
{	
	long long sum=0;
	int i;
	if(c==1||c==0)
		return sum;
	sum=c-1;
	for(i=1;i<c;i++)
		sum+=DFS(b,i,abs(b-i));
	return sum;
} 

(希望大家能够指出我代码中的不足，感谢各位！！)