题目 分析 很明显的动态规划,直接写出。之前都是用递归来写。 题解 class Solution {public int fib(int n) {if (n==0) return 0;if (n==1) return 1;int q=0,p=1,r=0;for(int i=2;i<=n;i++){r=q+p;int tmp=p;p=r;q=tmp; }return r;}