→ VictorTom:請搜尋 費式 , 話說啊你自己的想法又在哪裡?? 10/02 10:34
恩!謝謝~
------------------------------------------------------------------------
int n ,c;
cin>>n;
while (n >= 0){
if ( n == 0 or n == 1){
cout << "1" ;
}
else{
for ( int i = 1 ; i <= n ; i++ ){
int a , b ;
a = i ;
b = a + i ;
c = a + b ;
}
cout << c << endl;
}
break;
}
------------------------以上我的想法---------------------------------------
※ 編輯: moon2519 來自: 140.123.10.100 (10/02 10:49)
→ fetosa:A2 = ? 10/02 10:41
※ 編輯: moon2519 來自: 140.123.10.100 (10/02 10:50)
推 snowlike:ab要去暫存的是前兩個答案不是i位置，c一直被替換成3*i 10/02 11:14
推 sjgau:A(n)= A(n-1) + A(n-2), 可以分 遞迴解法和 非遞迴解法 10/02 12:00
推 holymars:之前去Google面試intern的時侯有考到這個說XD 10/02 15:05
→ VictorTom:Google面試考Feb數列!?這一定有陷阱....XD 10/02 15:06
→ holymars:正解是公式解..(1+5^(1/2)^n / 2 + (1-5^(1/2)^n / 2 10/02 15:06
→ holymars:啊..少打兩個右括號XD 10/02 15:07
→ holymars:這只是第一題啦 題目當然是從簡單到難啊 10/02 15:07
→ VictorTom:連Feb都在公式解, 我就說這一定有陷阱....Orz 10/02 15:08
→ holymars:答出公式解大概60分吧 另外還要說明大數下怎樣做次方最快 10/02 15:09
→ holymars:回答遞迴解或DP解大概是20分(大誤 10/02 15:10
→ VictorTom:哼~~反正小弟這輩子也沒機會給Google找去面試....(摳鼻) 10/02 15:11
推 holymars:是喔..可是台北Maps組的剛好有一個叫Victor一個叫Tom耶.. 10/02 15:15
→ holymars:叫作VictorTom應該和兩個人加起來一樣強吧(咦 10/02 15:15
推 VictorTom:小弟我想起來了, 以前在某站某板看過某Google遊記.... 10/02 15:41
→ VictorTom:原來就是樓樓上h大大你啊....XDDD 10/02 15:42