两边之和大于第三边，最短边不小于1，显然是斐波那契数列
```java
import java.util.*;
public class Solution {
/**
*
* @param a long长整型 木棒的长度
* @return int整型
*/
public int stick (long a) {
// write code here
long ans = 0;
long f1 = 0, f2 = 1;
while (a >= f2){
ans++;
a -= f2;
long temp = f1 + f2;
f1 = f2;
f2 = temp;
}
return (int)ans;
}
}
public class Solution {
/**
*
* @param a long长整型 木棒的长度
* @return int整型
*/
public int stick (long a) {
// write code here
long ans = 0;
long f1 = 0, f2 = 1;
while (a >= f2){
ans++;
a -= f2;
long temp = f1 + f2;
f1 = f2;
f2 = temp;
}
return (int)ans;
}
}
```
全部评论
(0) 回帖