c语言:
#include<stdio.h>
int dg(int n)
{
int result;
if(n>2)
{
result = dg(n-1)+dg(n-2);
return result;
}
else
return 1;
}
int main()
{
int n,sum;
scanf("%d",&n);
sum = dg(n);
printf("%d\n",sum);
return 0;
}