C语言中fun(n-1)+fun(n-2)是什么意思啊#include long fun (int n){ if(n>2) return(fun(n-1)+fun(n-2)); else return(4);}void main(){ printf("%1d\n",fun(5));}

C语言中fun(n-1)+fun(n-2)是什么意思啊#include long fun (int n){ if(n>2) return(fun(n-1)+fun(n-2)); else return(4);}void main(){ printf("%1d\n",fun(5));}
C语言中fun(n-1)+fun(n-2)是什么意思啊
#include
long fun (int n)
{
if(n>2)
return(fun(n-1)+fun(n-2));
else return(4);
}
void main()
{
printf("%1d\n",fun(5));
}

C语言中fun(n-1)+fun(n-2)是什么意思啊#include long fun (int n){ if(n>2) return(fun(n-1)+fun(n-2)); else return(4);}void main(){ printf("%1d\n",fun(5));}
一个递归的函数,
当n2时,fun(n)=fun(n-1)+fun(n-2)
也就是说
fun(1)=4,
fun(2)=4,
fun(3)=fun(2)+fun(1)=8
fun(4)=fun(3)+fun(2)=12
fun(5)=fun(4)+fun(3)=20