斐波那契数列求任意n位数,键盘输入n
输入一个数据n,计算斐波那契数列(Fibonacci)的第n个值
1 1 2 3 5 8 13 21 34 55
规律:一个数等于前两个数之和
要求:计算斐波那契数列(Fibonacci)的第n个值,并将整个数列打印出来
public class Fibonacci {
public static int getNum(int n) {
if (n == 0) {
return 0;
} else if (n ==1) {
return 1;
} else {
return getNum(n - 2) + getNum(n - 1);
}
}
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.print("请输入斐波那契的位数:"+"\t");
int num=scan.nextInt();
for (int i=0;i<num;i++){
System.out.print(getNum(i)+"\t");
}
System.out.println();
}
}