每日算法2-vivo智能手机产能[斐波那契]

题目描述
在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。
假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 … …
以此类推,请编程计算出第n天总共可以量产的手机数量。

解析
斐波那契

代码

public class Solution {
    /**
     * 
     * @param n int整型 第n天
     * @return int整型
     */
    public int solution (int n) {
        // write code here
       int a=1;
       int b=1;
       int c=0;
       int sum=0;
       int day=0;
       for(int i=1;i<999;i++){
          day+=i;
          if(n<=day)
              return sum+((n-day+i)*i);
          else{
              sum=sum+i*i;
              c=a+b;
              a=b;
              b=c;
          }
       }
       return -1;
    }
}

你可能感兴趣的:(每日算法2-vivo智能手机产能[斐波那契])