黑马程序员技术交流社区

标题: 小算法分享1 [打印本页]

---

作者: 迷途老马    时间: 2015-10-20 22:14
标题: 小算法分享1
需求：求斐波那契数列第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);
                }
        }
}

---

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

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