#include <stdio.h>
int fun(int x)
{
return (x<3?1:fun(x-1)+fun(x-2));
}
void main()
{
printf("%d\n",fun(4)+fun(5));
}
fun(4) : 4 < 3 假 执行 f(x-1)+fun(x-2) f(3) + f(2) 其中 f(3) 假执行 f(2) + f(1), 返回2, f(2) 返回 1, f(3) + f(2) 返回 3
fun(5) : 5 < 5 假 执行 f(x-1)+fun(x-2) f(4) + f(3) 其中 f(4) 为 3 , f(3) 为2 , f(5)的值为5
最终输出fun(4) + fun(5) 的值为 8