1.斐波那契数列斐波那契数 （通常用 F(n)表示）形成的序列称为斐波那契数列。该数列由 0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定 n，请计算F(n)。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/fibonacci-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution{publicintfib(intn){if(n==0){return0;}if(n==1){return1;}returnfib(n-1)+fib(n-2);}}使用递归，计算会产生很多多余的计算，比如计算fib(7),会计算fib(6)和fib(5),而fib(6)又会去计算fib(5).使用一个数组存储计算结果，其中dp[i]表示第i项classSolution{publicintfib(intn){/*if(n==0){return0;}if(n==1){return1;}returnfib(n-1)+fib(n-2);*///如果n=4，因为是从0开始，那么数组中应该有5个数据int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}也可以不用数组classSolution{publicintfib(intn){if(n==0){return0;}if(n==1){return1;}//returnfib(n-1)+fib(n-2);//如果n=4，因为是从0开始，那么数组中应该有5个数据/*int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];*/inta=0,b=1,c=1;//分别代表第一项、第二项、结果for(inti=3;i<=n;i++){a=b;b=c;c=a+b;}returnc;}}不同路径一个机器人位于一个mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution{/**初始化dp[i][j]数组dp[i][j]代表走到第i行第j列的路径，因为只能向下或者向右那么对于每个格子来说，它的值只与它的上方格子个左边格子的值有关那么：1.i=0,j>0时：dp[0][...]=12.i>0,j=0时：dp[...][0]=13.i>0,j>0时：dp[i][j]=dp[i-1][j]+dp[i][j-1]*/publicintuniquePaths(intm,intn){//初始化dp数组int[][]dp=newint[m][n];for(inti=0;i<m;i++){for(intj=0;j<n;j++){if(i==0){dp[i][j]=1;}elseif(j==0){dp[i][j]=1;}else{//进行状态转移dp[i][j]=dp[i-1][j]+dp[i][j-1];}}}returndp[m-1][n-1];}}

Java动态代理和静态代理为什么我们需要用代理呢？假设一个类，我们不想别人使用它里面的所有功能，或者部分功能，我们就可以通过代理的方式管理了。代理，分为静态代理和动态代理。

flutter水平listView要设置高度才能显示，但是item的内容会发生变化，应该根据item的高度来动态设置高度，写死高度会存在溢出的可能