C programlama soru

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;
}