e794. p1.黃金比例 - 高中生程式解題系統

內容

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 ) 。數字與冒號之間沒有空白。

範例輸入 #1

範例輸出 #1

8:13

範例輸入 #2

範例輸出 #2

 21:34

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

費氏數列

出處:

2019年 12月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
37758	kevinqwe60@g ... (sleeping fish)	e794	範例輸出2 多空了一行	274	2023-10-05 16:48