黑马程序员技术交流社区

标题: 递归：求1+1+2+3+5+8+13+21+...的前20项值 [打印本页]

---

作者: 编程小黑    时间: 2015-7-23 00:37
标题: 递归：求1+1+2+3+5+8+13+21+...的前20项值
//用递归求1+1+2+3+5+8+13+21+...的前20项值
class Demo01
{
        public static void main(String[] args)
        {
                int n = 8;
                System.out.println(get(n));
        }
        public static int get(int n){
               
                //第n项的值等于第n-1项的值+第n-2项的值
                if(n==1||n==2)
                        return 1;
                return get(n-1)+get(n-2);
        }
}

---

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

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