package com.itheima;
/*
* 1.求斐波那契数列第n项,n<30,斐波那契数列前10项为1,1,2,3,5,8,13,21,34,55
* */
import java.util.*;
public class Test1
{
public static void main(String[] args)
{
fibonacciPrint();
}
//定义一个方法,按提示从控制台输入项数n的值,随后打印出斐波那契数列的值
public static void fibonacciPrint()
{
Scanner in=new Scanner(System.in);
sop("输入项数:");
int n=in.nextInt();
sop("斐波那契数列第"+n+"项为:"+fibonacci(n));
in.close();
}
//定义一个函数用于获取斐波那契数列第n项,n<30
public static int fibonacci(int n)
{
int[] arr=new int[30];
arr[0]=arr[1]=1;
for(int x=2;x<30;x++)
{
arr[x]=arr[x-1]+arr[x-2];
}
return arr[n-1];
}
//定义一个简化输出方法
public static void sop(Object obj)
{
System.out.print(obj);
}
}
|
|