程序怎么运行的,c语言

#include<stdio.h> 
int f(int n)
{    if(n==1||n==2)   return 2;
    else   return f(n-1)*f(n-2);
}
int main()
{    int fs,n;
    scanf("%d",&n);
    fs=f(n);
    printf("%d",fs);        
    return 0 ;
}    

递归调用啊

递归调用,比如执行f(5),f()函数被调用了9次,如下图所示

img