请教一下 讲讲原理 我晕了 一行一行自己跑代码 监控x的值 也不懂啥意思

Question

#include <stdio.h>
long fib(int x)
{
switch (x)
{
case 0:return 0;
case 1:
case2: return 1;
}
return (fib(x - 1) + fib(x - 2));
}
int main()
{
int x = 6;
printf("%d\n", fib(x));
return 1;
}

Answer 1

f(0)=0
f(2)=1
f(1)=1
f(x)=f(x-1)+f(x+2)
求f(6)