消除递归一般要用到什么数据结构,兔子生兔子的编程题递归

递归法壮观的橱柜数列public class recursion 01 { publicstaticvoidmain (string [ ] args )//递归法壮观的橱柜数列T t1=new T )； system.out.println (' ' t1.fibonacc (5) )； (classt(/n=1时，壮观的橱柜数为1 ) n=2时，壮观的橱柜数为1///n=3时，壮观的橱柜数为前两个数之和，递归地为publicintfibonacc(intn ) if ) }else{returnfibonacc(n-1 ) fibonacc (n-2 )； } }else{ System.out.println ('输入错误')； 返回- 1； }}真是递归啊