怎样用Java计算斐波那契序列的前16项

计算斐波那契序列的前16项 对栈是真的不理解 求赐教 我实在不会Java 来个人帮一下我

递归写就好了，0和1分别返回0,1，其他的套用递归 f(n) = f(n-1) + f(n-2)。
考虑效率的话可以记下已经算过的。

import java.util.Scanner;

public class Main{

    public static void main(String args[]) {
        int [] a=new int [17];
        a[1]=1;
        a[2]=1;
        for(int i=3;i<=16;i++) {
            a[i]=a[i-1]+a[i-2];
        }
        Scanner in=new Scanner(System.in);
        int index=in.nextInt();
        System.out.println(a[index]);
    }
}

三种方法呢，分别是 递推递归 动态规划