在古希臘時期，有一天畢達哥拉斯走在街上，在經過鐵匠鋪前他聽到鐵匠打鐵的聲音非常好聽，於是駐足傾聽。他發現鐵匠打鐵節奏很有規律，這個聲音的比例被畢達哥拉斯用數學的方式表達出來。
這個比例就叫做**分割比，它是指將整體一分為二，較大部分與整體部分的比值等於較小部分與較大部分的比值，其比值約為0.6180339887。這個比例被公認為是最能引起美感的比例，因此被稱為**分割。
現在小玉有乙個正整數數列，這個數列的前一項和後一項的比值十分趨近於**分割比，即（a[i]）/（a[i+1]）~ 0.6180339887，(i>=1)，可是她只知道數列的第一項是5，現在她想通過已有條件推斷出數列的任意項，請你幫助她編寫乙個程式計算。（請留意題目提示）
input
多組輸入
每次輸入乙個整數n（1<=n<=20）
output
輸出乙個數，代表這個數列的第n項a[n]。
sample input
123
sample output
5813
hint
可以通過手動計算出數列的前幾項發現某種規律,請不要直接在程式中利用首項乘以**分割比計算第n項。
此數列與斐波那契數列有關。斐波那契數列數列 ：1 1 2 3 5 8 13 。。。
source
axuhongbo
#include #include #include using namespace std;int a[33];
int main()
while(cin>>n)
return 0;
}
ETM 「黃金時代」不會結束，而是重啟
在 希臘的 時代 一書中，作者w 杜蘭認為，雅典的民主政治 是歷史上最狹隘也是最充實的 最狹隘，係指其享受民主權利的人數之少，最充實，是謂全體公民在管制立法及治理公眾事務上的直接與平等權利 曾經的位元幣，也經歷過這樣乙個 時代。2009年1月，第乙個數字貨幣 位元幣正式上線執行。誰也沒有意識到，與此...
ETM 「黃金時代」不會結束，而是重啟
在 希臘的 時代 一書中，作者w 杜蘭認為，雅典的民主政治 是歷史上最狹隘也是最充實的 最狹隘，係指其享受民主權利的人數之少，最充實，是謂全體公民在管制立法及治理公眾事務上的直接與平等權利 曾經的位元幣，也經歷過這樣乙個 時代。2009年1月，第乙個數字貨幣 位元幣正式上線執行。誰也沒有意識到，與此...
資訊保安產業的黃金時代來臨？
英特爾宣布將以每股48美元現金收購安全軟體公司mcafee，此筆交易總值將達約76.8億美元，這是有史以來針對資訊保安公司規模最大的收購。這筆收購出乎很多人的意料，因為英特爾作為全球最大的硬體廠商，卻選擇收購了與其業務沒有太多直接聯絡的資訊保安公司。針對投資者的疑慮，英特爾ceo保羅 歐德寧 pau...