2019TOI 1214新手同好會 1. 黃金比例 (GoldenRatio) {試題連結}
問題敘述
美術老師在課堂上講述到藝術作品的黃金比例時,介紹了神奇的黃金比例螺線,聽說好 好掌握這個知識並應用在作品就能成為厲害的創作者!想要成為家喻戶曉設計師的年年不放過這個機會,開始研究黃金比例螺線,發現其中的奧妙之處:若將以費氏數列為邊長的正方形逆時針向外繞圈,可以畫出所謂的黃金比例螺線,其形成的長方形的長寬比會接近黃金比例。
費氏數列的公式如下,請根據公式求出年年作品的「長:寬」比例。如下圖所示的作品 長寬比=21:34。
「 費氏數列:F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) {n>=2} 」
評分說明 每組測資獨立計分。
輸入僅有一個正整數 n (1<=n <= 45),代表年年的作品是以費氏數列第 1 至 n 項為邊長的正方形來組成的長方形。
輸出作品的長寬比h:w(1<=h , w<=2^31-1 ) 。數字與冒號之間沒有空白。
6
8:13
8
21:34
ID | User | Problem | Subject | Hit | Post Date |
37758 | kevinqwe60@g ... (sleeping fish) | e794 | 252 | 2023-10-05 16:48 |