题目描述
在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;
}
}