动态规划(3)---Leetcode509.斐波那契数

题目

动态规划(3)---Leetcode509.斐波那契数_第1张图片

分析

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

题解

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

你可能感兴趣的:(算法,动态规划,算法)