e794: p1.黃金比例
Tags : 費氏數列
Accepted rate : 113人/120人 ( 94% ) [非即時]
評分方式:
Tolerant

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

Content

2019TOI 1214新手同好會  1. 黃金比例 (GoldenRatio) {試題連結}

 問題敘述

美術老師在課堂上講述到藝術作品的黃金比例時,介紹了神奇的黃金比例螺線,聽說好 好掌握這個知識並應用在作品就能成為厲害的創作者!想要成為家喻戶曉設計師的年年不放過這個機會,開始研究黃金比例螺線,發現其中的奧妙之處:若將以費氏數列為邊長的正方形逆時針向外繞圈,可以畫出所謂的黃金比例螺線,其形成的長方形的長寬比會接近黃金比例。

費氏數列的公式如下,請根據公式求出年年作品的「長:寬」比例。如下圖所示的作品 長寬比=21:34。

    「 費氏數列:F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) {n>=2} 」

 

 

評分說明 每組測資獨立計分。

Input

輸入僅有一個正整數 n (1<=n <= 45),代表年年的作品是以費氏數列第 1 至 n 項為邊長的正方形來組成的長方形。

Output

輸出作品的長寬比h:w(1<=h , w<=2^31-1 ) 。數字與冒號之間沒有空白。

Sample Input #1
6
Sample Output #1
8:13
Sample Input #2
8
Sample Output #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
Hint :
Tags:
費氏數列
出處:
2019年12月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」