题目

分析

很明显的动态规划，直接写出。之前都是用递归来写。

题解

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;
    }