（递归）数列问题 （C语言代码）

解题思路:

注意事项:

参考代码:

#include "stdio.h"
long a[50];
int n;
long dfs(int);
int main()
{

 scanf("%d",&n);
 a[1]=3;
 a[2]=4;
 a[3]=5;
 printf("%ld",dfs(4));
 return 0;
 }
 long dfs(int i)
 {
  if(i>n)
   return a[i-1];
  else
  {
   a[i]=a[i-1]+a[i-2]+a[i-3];
   dfs(i+1);
  }
 }