题解 | #斐波那契数列#

用到了动态规划

只要是先用for循环 以及一个数组来保存以往的数据。

每个数据都是前两个数据的和。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int Fibonacci (int n) {
        int[] result = new int[n+2];
        result[0]=1;
        result[1]=1;
        for(int i = 0;i<n;i++){
            if(i==0||i==1){
                continue;
            }
            result[i]=result[i-1]+result[i-2];
        }
        return result[n-1];
    }
}