动态规划解决斐波1 1 2 4…public class FeiBo {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();System.out.println(fib(n));}public static int fib(int n) {int a = 0