C语言递归

#include <stdio.h>
int fun(int a)
{
  if(a < 1) return 0;
  if(a == 1) return 1;
  if(a == 2) return 2;
  return fun(a-1) * fun(a - 2);
}

int main()
{
  printf("fun(8) = %d\n", fun(8));
  return 0;
}

int main(){
int i = 1;
int j = 2;
int temp;
int cnt = 1;
while(cnt<=7){
cnt++;
temp = i * j;
i = j;
j = temp;

}

printf("%d",j)
return 0;
}