需求:求斐波那契数列第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);
}
}
}
|
|