方法1: 常规的递归方法 public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } }方法2:时间效率不行,改动态规划,而且是1个变参,一维数组表,很简单 public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] arr=new i...