7-112 斐波那契数列 (10 分)

7-112 斐波那契数列 (10 分) (java题解)

pta_java题解

题目

斐波那契数列是指这样的一个数列：1，1，2，3，5，8，13，21，…，这个数列从第3个数开始每个数都等于前两个数的和，请输出这个数列的前20项。

输入格式:
没有输入。

输出格式:
数据占域宽为12，每行输出5个数。

输出样例:

       1       1       2       3       5
       8      13      21      34      55
      89     144     233     377     610
     987    1597    2584    4181    6765

题解

public class Main {
    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            double a = recall(i);
            System.out.printf("%8.0f",a);
            if (i%5==0){
                System.out.println("");
            }
        }
    }
    static public int recall(int i){
        if (i==1)return 1;
        if (i==2) return 1;
        if (i-2>=0) {
            return recall(i-1)+recall(i-2);
        }
        return 0;
    }
}