动态规划斐波那契

淩亂°似流年 2022-02-02 11:15 325阅读 0赞

运用动态规划描述斐波那契数列，运用动态规划使得问题简化，运算速度大幅提升。

  1. private static int fib(int n) {
  2.          if(n==1||n==0) {
  3.              return 1;     
  4.          }
  5.          int result =0;
  6.          int r1 = 1;
  7.          int r2 = 1;
  8.          for(int i = 2 ; i<=n;i++) {
  9.              result =r1+ r2;
  10.              r2 = r1;
  11.              r1=result;
  13.          }
  15.         return result;
  16.     }

发表评论

表情：
评论列表 （有 0 条评论，325人围观）

还没有评论，来说两句吧...

相关阅读