A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 北山璎珞 中级黑马   /  2015-11-9 16:39  /  637 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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);
        }
}

评分

参与人数 1黑马币 +5 收起 理由
xiao15779706 + 5

查看全部评分

5 个回复

倒序浏览
哈哈,代码实现挺详细....
回复 使用道具 举报
递归吗 num==1 || num== 2是什么意思呢
回复 使用道具 举报
很好,来学习
回复 使用道具 举报
num==1 || num== 2
就是在num等于1 或者2 的时候,返回值都是1,其他情况进行递归的。
回复 使用道具 举报
6666666666666666666
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马