Java斐波那契数列

public class Java06 {

public static void main(String[] args) {

//

// 序号：1  2 3  4  5  6  7  8   9  10  11

// 结果：1，1，2，3，5，8，13，21，34，55，89.

int result = m(5);

System.out.println(result);

}

// 返回第n项的值

// m(n) = m(n-1) + m(n-2)

// 斐波那契数列

public static int m(int n) {

if (n == 1 || n == 2) {

return 1;

}

return m(n-1) + m(n-2);

}

}