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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 迷途老马 中级黑马   /  2015-10-20 22:14  /  235 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

需求:求斐波那契数列第n项,并且输出


package com.itheima;

import java.util.Scanner;

public class Test4
{
        public static void main (String[] args)
        {
                int fibn;       
               
                System.out.println("请输入要查询的项(数字要小于50):");                //dos界面提示用户输入信息
               
                Scanner input = new Scanner(System.in);                //接收用户输入的信息
                int n = input.nextInt();
                input.close();
               
                if (n<=0||n>=50)                //对用户输入数据有效性进行判断
                {
                        System.out.print("输入有误,请输入大于0且小于50的数");
                        return;
                }
               
                fibn = fibonacci(n);                //调用函数,计算结果
               
                System.out.printf("您需要查询第  %d 项为  %d", n, fibn);
        }
       
        public static int fibonacci(int i)                //计算fibonacci数列的函数
        {
                if(i <= 2)
                {
                        return 1;
                }
                else
                {
                        return fibonacci(i-1) + fibonacci(i-2);
                }
        }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马