#includelongfib(intg){switch(g){casereturn;casecasereturn;}return;}intmain(){longk;k=fib();printf(“k=%ldn”，k);}上面的程序用递归定义的方法实现求菲波拉契数列