有一根长度为a的木棒，现在想将木棒分成一些段（每段木棒长度必须为整数），使得分隔后的木棍中，任意三段都不能构成三角形，求木棒最多被分成几段呢？
示例1
输入
5
输出
3
说明
可以分成1 1 3三段
加载中...
import java.util.*; public class Solution { /** * * @param a long长整型 木棒的长度 * @return int整型 */ public int stick (long a) { // write code here } }
class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ int stick(long long a) { // write code here } };
# # # @param a long长整型 木棒的长度 # @return int整型 # class Solution: def stick(self , a ): # write code here
/** * * @param a long长整型 木棒的长度 * @return int整型 */ function stick( a ) { // write code here } module.exports = { stick : stick };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型 * @return int整型 */ function stick( $a ) { // write code here }
# # # @param a long长整型 木棒的长度 # @return int整型 # class Solution: def stick(self , a ): # write code here
package main /** * * @param a long长整型 木棒的长度 * @return int整型 */ func stick( a int64 ) int { // write code here }
/** * * @param a long长整型 木棒的长度 * @return int整型 */ int stick(long long a ) { // write code here }
5
3