LeetCode 动态规划入门 Day1 Java

509. 斐波那契数

问题描述:

 代码:

class Solution {
    public int fib(int n) {
        if(n<2)
          return n;
          int a=0,a2=0,a3=1;
          for(int i=2;i<=n;i++){
              a=a2;
              a2=a3;
              a3=a+a2;
          }
          return a3;

    }
}

思路:

动态规划

1137. 第 N 个泰波那契数

问题描述:

 代码:

class Solution {
    public int tribonacci(int n) {
        if(n<2)
            return n;
        int a1=0,a2=0,a3=1,a4=1;
        for(int i=2;i 
思路:
 
动态规划