力扣动态规划入门21天刷题计划（共计46题）推荐阅读2021.07.13(第1天)2021.07.14(第2天)2021.07.15（第3天）2021.07.16（第4天）2021.07.17（第5天）2021.07.18 （第6天）2021.07.19 （第7天）2021.07.20 (第8天)2021.07.21（第9天）2021.07.22(第10天)2021.07.23（第11天）2021.07.24（第12天）2021.07.25 (第13天)2021.07.26 （第14天）2021
2021.07.131 509. 斐波那契数class Solution { public int fib(int n) { int dp[]=new int[n+1]; dp[0]=0; if(n<1) return dp[0]; dp[1]=1; for(int i=2;i<n+1;i++) { dp[i]=dp[i-1]+dp[i-2];
