#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次,如下图所示