如何找到與n進行輾轉相除法需要步驟最多的數?

時間 2021-05-31 18:20:06

1樓:

作為乙個OIer我可以很負責的告訴你這個答案可以 算出(廢話這個應該是沒有通解的...

給題主看看前幾個答案:

1, 1, 2, 3, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9, 11, 9, 10, 11, 11, 11, 13, 13, 14, 13, 14, 15, 17, 17, 18, 19, 18, 23, 19, 21, 22, 22, 23, 22, 25, 29, 23, 26, 25, 27, 26, 27, 29, 31, 30, 29, 28, 33, 33, 31, 34, 41, 32, 36, 33, 37, 33, 35, 37, 39, 47, 37, 41, 42, 40, 41, 41, 53, 45, 43

一臉不像有通解的樣子。。。

我OEIS了一下之後發現有以下結論:

1" eeimg="1"/>

雖然我也不知道是怎麼來的 ╮(╯▽╰)╭

參見A084242 - OEIS

不過呢我用Mathematica畫出了它的影象...

你說這什麼鬼...我也不知道誒。。。

大概是個線性增長的東西吧。。

企業該如何進行精準營銷?如何才能找到目標客戶?

熱雲資料 流量有效性之受眾 明確了每個渠道的流量場景後,你還有明確 這條廣告是給誰看的。受眾精準的文案,可以讓每一分錢都花在刀刃上。很多優化師最常犯的乙個錯誤就是 將時間浪費在那種不會買 或者是沒有實力買的受眾身上。所以,在投放前,我們要先對廣告的人群做乙個界定範圍。1.使用者對你的產品感興趣嗎?首...

如何找到與自己興趣想投的人

一百零八線外網網黑 你呼一口氣然後再看對方呼不呼就知道了,因為你在想要找興趣相投的人同時要知道對方是不是也對你存在興趣這就是看對方的配合情況怎麼樣了就像一點興趣都不相投的人寧願憋死也不呼 心理諮詢師若水 如果你的內心是迷茫的,那麼帶著這個頻率遇到的人也會是迷茫的人,兩個迷茫的人湊在一起不是找到出路,...

個人投資者如何找到合適的專案進行投資?

緣盡 看你想要多大的收益 保本類極限年收益是百分之20,超過的風險都高了點,你能承受的主什麼樣的風險,選擇什麼樣的收益,再推薦給你具體專案 池魚migu 這就要看你的風險承受能力以及收益預期來決定了,只有風險收益成正比且滿足你的預期才是對你合適的專案。而不論投資的是什麼領域,都要記住一句話 乙個人只...