C programlama ödevi

Arkadaşlar merhaba bir sorum olacak. Bu soru için yardım edebilir misiniz?

Soru: Aşağıdaki recursive (öz-yinemeli, kendini çağıran)  olmayan fonksiyonu recursive (öz-yinemeli, , kendini çağıran) fonksiyon olarak yeniden yazınız. Bu fonksiyonu kullanarak 1-40 arasındaki tam sayılar için fonksiyonun çıktısını üreten C/C++ programını yapınız.

int sum (int n)
{
  int i,sp=1,sc=1,sn=1;
  for(i=1;i<=n;i++)
  {
    sn=i+sp+sc;
    sp=sc;
    sc=sn;
  }
  return sn;
}