fibonacci數列是這樣定義的：
f[0] = 0
f[1] = 1
for each i ≥ 2: f[i] = f[i-1] + f[i-2]
因此，fibonacci數列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在fibonacci數列中的數我們稱為fibonacci數。給你乙個n，你想讓其變為乙個fibonacci數，每一步你可以把當前數字x變為x-1或者x+1，現在給你乙個數n求最少需要多少步可以變為fibonacci數。
輸入為乙個正整數n(1 ≤ n ≤ 1,000,000)
輸出乙個最小的步數變為fibonacci數"示例1
15
2
function min(a,b)else
}while(n = readline())
var f = [0,1];
while(n>f[f.length-1])
print(min(f[f.length-1]-n,n-f[f.length-2]));
}
網易筆試程式設計題
時間限制 1秒 空間限制 262144k 又到了豐收的季節，恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌，小易不太相信，所以他想考考牛牛。在果園裡有n堆蘋果，每堆蘋果的數量為ai，小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單，所以希望你來替他回答。輸...
網易筆試 程式設計
1 一片1000 1000的草地，初始站在 1,1 最左上角 每一秒小易都會橫向或縱向到相鄰草地吃草 不會越界 反派超超手上有n個陷阱，第i個陷阱位置 xi,yi 小易一旦進陷阱就會 獲，為解救小易，請計算小易最少多少秒可能會走入乙個陷阱，提前提醒小易 輸入描述 第一行 n 超超的陷阱數 第二行 n...
網易筆試程式設計題 混合顏料
題目描述 你就是乙個畫家！你現在想繪製一幅畫，但是你現在沒有足夠顏色的顏料。為了讓問題簡單，我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料，你現在可以去商店購買一些顏料，但是商店不能保證能 所有顏色的顏料，所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生 a ...