e794. p1.黃金比例
標籤 : 費氏數列
通過比率 : 771人/821人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-31 21:58

內容

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
6
範例輸出 #1
8:13
範例輸入 #2
8
範例輸出 #2
 21:34
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
費氏數列
出處:
2019年12月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37758 kevinqwe60@g ... (sleeping fish) e794
270 2023-10-05 16:48