黑马程序员技术交流社区

标题: 基础测试2 [打印本页]

---

作者: 北山璎珞    时间: 2015-11-9 16:39
标题: 基础测试2
package com.itheima;

import java.util.Scanner;

/*
* @author xujie
* @version 1.0.1
*  问题：
*    求斐波那契数列第n项，n<30,斐波那契数列前10项为  1,1,2,3,5,8,13,21,34,55
*/
public class Test4 {

        public static void main(String[] args) {
                //输入一个数n
                Scanner s=new Scanner(System.in);
                int num=s.nextInt();
               
                //调用函数，得到第n项的值
                int w=function(num);
                System.out.println("第"+num+"项的值为:"+w);
        }

        private static int function(int num) {
                if(num==1||num==2)
                   return 1;
                return function(num-1)+function(num-2);
        }
}

---

作者: 丁建强    时间: 2015-11-9 21:26
哈哈，代码实现挺详细....

---

作者: 唯我独赞mo    时间: 2015-11-9 23:31
递归吗 num==1 || num== 2是什么意思呢

---

作者: xiaoxiao147    时间: 2015-11-10 00:09
很好，来学习

---

作者: leon541    时间: 2015-11-10 09:28
num==1 || num== 2
就是在num等于1 或者2 的时候，返回值都是1，其他情况进行递归的。

---

作者: dai2686779    时间: 2015-11-10 09:29
6666666666666666666

---

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

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