[問題] c++ 寫數列 1.1.2.3.5.8

看板C_and_CPP (C/C++)作者 (~輝~)時間16年前 (2009/10/02 10:31), 編輯推噓5(5012)
留言17則, 5人參與, 最新討論串1/1
對數列 An 已知 A0 = 1 A1 = 1 A2 = A1 + A0 A3 = A2 + A1 A4 = A3 + A2 請問要如何寫出 An ? 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.10.100

10/02 10:34, , 1F
請搜尋 費式 , 話說啊你自己的想法又在哪裡??
10/02 10:34, 1F
恩!謝謝~ ------------------------------------------------------------------------ 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)

10/02 10:41, , 2F
A2 = ?
10/02 10:41, 2F
※ 編輯: moon2519 來自: 140.123.10.100 (10/02 10:50)

10/02 11:14, , 3F
ab要去暫存的是前兩個答案不是i位置,c一直被替換成3*i
10/02 11:14, 3F

10/02 12:00, , 4F
A(n)= A(n-1) + A(n-2), 可以分 遞迴解法和 非遞迴解法
10/02 12:00, 4F

10/02 15:05, , 5F
之前去Google面試intern的時侯有考到這個說XD
10/02 15:05, 5F

10/02 15:06, , 6F
Google面試考Feb數列!?這一定有陷阱....XD
10/02 15:06, 6F

10/02 15:06, , 7F
正解是公式解..(1+5^(1/2)^n / 2 + (1-5^(1/2)^n / 2
10/02 15:06, 7F

10/02 15:07, , 8F
啊..少打兩個右括號XD
10/02 15:07, 8F

10/02 15:07, , 9F
這只是第一題啦 題目當然是從簡單到難啊
10/02 15:07, 9F

10/02 15:08, , 10F
連Feb都在公式解, 我就說這一定有陷阱....Orz
10/02 15:08, 10F

10/02 15:09, , 11F
答出公式解大概60分吧 另外還要說明大數下怎樣做次方最快
10/02 15:09, 11F

10/02 15:10, , 12F
回答遞迴解或DP解大概是20分(大誤
10/02 15:10, 12F

10/02 15:11, , 13F
哼~~反正小弟這輩子也沒機會給Google找去面試....(摳鼻)
10/02 15:11, 13F

10/02 15:15, , 14F
是喔..可是台北Maps組的剛好有一個叫Victor一個叫Tom耶..
10/02 15:15, 14F

10/02 15:15, , 15F
叫作VictorTom應該和兩個人加起來一樣強吧(咦
10/02 15:15, 15F

10/02 15:41, , 16F
小弟我想起來了, 以前在某站某板看過某Google遊記....
10/02 15:41, 16F

10/02 15:42, , 17F
原來就是樓樓上h大大你啊....XDDD
10/02 15:42, 17F
文章代碼(AID): #1AnMOCfg (C_and_CPP)
文章代碼(AID): #1AnMOCfg (C_and_CPP)