Question

(Java 递归实现)一列数据的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少

先感谢帮忙解答的牛人，小的分不多。

Answer 1

public class DiGui{
    public static void main(String[] args){
    System.out.println(fib(30));
    }
    public static int fib(int n) {
		if (n == 1 || n == 2) {
			return 1;
		} else {
			return fib(n - 1) + fib(n - 2);
		}
	}
}

追问

十分抱歉，本来是要采纳你的答案。采纳错了。
您的这个递归算法很精妙，万分感激！！！

Answer 2

	public static void main(String[] args) {
		int x = 0;
		int y = 1;
		int z = 0;
		for (int i = 2; i < 30; i++) {
			z = x + y;
			System.out.println("x = " + x + "\ty = " + y + "\tz = " + z);
			x = y;
			y = z;
		}
	}

Answer 3

额，这个规律不是很明显吗，第一位数加第二位数就等于地三位数，也就是前2位数之和了，比如0+1=1；
1+1 = 2；
1+2=3；
2+3=5；。。。。