黑马程序员技术交流社区

标题: 大虾求助 [打印本页]

---

作者: 越，在乎的人    时间: 2013-12-23 23:30
标题: 大虾求助
求斐波那契数列第n项，n<30

斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

---

作者: yaohsieh    时间: 2013-12-23 23:30
public class Test{
        public static void main(String[] args){
                int n = 30;
                System.out.println(fun(n));
        }
        private static int fun(int n){
                if(n==1 || n==2)
                   return 1;
                else
                   return fun(n-1)+fun(n-2);
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2