《剑指offer》斐波那契数列

简单的斐波那契又出现错误，这个确实是没想到的

public class Solution {
    public int Fibonacci(int n) {
        if(n<=1){
            return n;
        }
        int pre1=0,pre2=1;
        int res;
        for(int i=2;i<=n;i++){
            res=pre1+pre2;
            pre1=pre2;
            pre2=res;
        }
        return res;
    }
}

报错：

./Solution.java:13: error: variable res might not have been initialized
return res;
^
1 erro

res 缺少了初始化！我以为不用初始化，在for中赋值就可以的啊

 

变态青蛙跳中，使用了动态规划，f(n) = f(n-1) + f(n-2) + ... + f(0)

public class Solution {
    public int JumpFloorII(int target) {
        
        int[] res=new int[target];
        Arrays.fill(res,1);
        for(int i=1;i<target;i++){
            for(int j=0;j<i;j++)
                res[i]=res[i]+res[j];
        }
        return res[target-1];
    }
}