2010年4月9日 星期五

Problem 10450 World Cup Noise,世界盃的氣笛聲

Problem 10450 要用到費氏(Fibonacci)級數的概念。

此題與 Problrm 11069 雷同,只是此題的公式稍稍不同。
F1 = 1,F2 = 2;而 n > 2後,則為Fn-1 + Fn-2,例如:F3 = F2 + F1 = 3。

(註: 陣列需要宣告為 long long int 型態)

By David.K

10450題目連結
回ACM題庫目錄
回首頁

沒有留言: