黑马测试基础题
package com.itheima;
/**
* 第4题:求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*
* @author xingzjx
*
*/
public class Test4 {
public static void main(String[] args) {
printFibonac(30);
}
/**
* 定义一个斐波那契数列,得到数列的第n个值
*
* @param n :表示数列的序号
* @return
*/
public static int fibonac(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonac(n - 1) + fibonac(n - 2);
}
}
/**
* 打印裴波那契立数列前n项
*
* @param n:表示数列的序号
*/
public static void printFibonac(int n) {
for (int i = 1; i < n; i++) {
System.out.println("-------------->" + fibonac(i));
}
}
}
|
|