Вычисление с помощью рекурсии и итерации -С

[Jar]

Необходимо написать код для вычисления следующего выражения через рекурсию и через итерацию (цикл).
a(0)=1; n>1;
a(n)=a(n div 3)+ a(n div 2)

[Jar]

Вот я так понимаю рекурсия, а как с итерацией

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <time.h>


int resh(int n)
{
	if (n < 0)
		printf("Error");
	    getch;

	if (n == 0)
		return 1;
	return resh(n / 2) + resh(n / 3);
}


int main(){
	int n, i;
	printf("Vvedi n:");
	scanf("%d", &n);
	printf("%d", resh(n));
    getch();
	return 0;
}