Klausimai, pažymėti „fibonacci“

Fibonako seka yra seka, apibrėžta F (0) = 0, F (1) = 1, F (n + 2) = F (n) + F (n + 1). Pirmieji keli terminai: 0, 1, 1, 2, 3, 5, 8.
12
atsakymai

Fibonacci sekos skaičiavimo sudėtingumas

Suprantu „Big-O“ įrašą, bet nežinau, kaip ją apskaičiuoti daugeliui funkcijų. Visų pirma, aš bandžiau išsiaiškinti Naivos Fibonacci sekos skaičiavimo sudėtingumą: int Fibonacci (int n) {jei (n <= 1) grįžta n; dar ...
gruodžio 11 d '08 11:20 val
43
atsakymai

Kaip parašyti Fibonacci seką?

Aš iš pradžių neteisingai kodavau programą. Užuot grąžinus Fibonacci numerius tarp diapazonų (t.y. StartNumber 1, endNumber 20 turėtų būti tik šie skaičiai nuo 1 iki 20), programai parašiau visų Fibonacci numerių kartografavimą tarp diapazonų ...
nustatytas sausio 30 d '09 8:49
8
atsakymai

Kodėl Fibonacci skaičiai yra svarbūs kompiuterių moksle?

„Fibonacci“ numeriai tapo populiariu kompiuterinių mokslų studentų rekursijos įvadu, ir yra tvirtas argumentas, kad jie išlieka gamtoje. Dėl šių priežasčių daugelis iš mūsų yra susipažinę su jais. Jie taip pat egzistuoja kompiuterių moksle kitose m.
nustatytas 31 d '11 21:24
12
atsakymai

antrasis Fibonacci numeris subliniariniu laiku

Ar yra koks nors algoritmas n-ojo Fibonacci skaičiaus apskaičiavimui sublineariniu laiku?
nustatyti spalio 06 '09 16:16
20
atsakymai

Patikrinkite, ar fibonacci numeris

Žinau, kaip sudaryti Fibonacci numerių sąrašą, bet nežinau, kaip galiu patikrinti, ar šis skaičius priklauso Fibonacci sąrašui - vienas iš būdų, kuriuos reikia galvoti, yra sukurti informacijos santraukų sąrašą. numeriai iki šio numerio ir matomi priklauso ...
kovo 12 d., 15.30 val
10
atsakymai

Grįžtamieji Fibonacci algoritmai?

Yra daug būdų apskaičiuoti F (n) bet kuriam n, daugelis iš jų turi puikų vykdymą ir atminties naudojimą. Tačiau manau, kad norėjau užduoti priešingą klausimą: F (n) su n> 2, kas yra n? (Yra riba ...
nustatytas kovo 2 d. 11 d. 5:29
22
atsakymai

N-ojo Fibonacci numerio nustatymas labai dideliam „n“

Man buvo įdomu, kaip galima rasti antrąjį Fibonacci sekos terminą labai dideliam n, pvz., 1 000 000, skaičiui. Naudojant mokyklos mokyklos regresijos lygtį fib (n) = fib (n-1) + fib (n-2), reikia rasti 50 terminas! Po „googling“ sužinojau apie šansus ...
nustatyti 02 vas '13, 14:54
8
atsakymai

Fibonacci skaičiaus formavimas Haskellyje?

Haskell'e, kaip galėčiau generuoti Fibonacci numerius pagal turtą, kad N-oji Fibonacci numeris yra lygus (n-2) -Fibonacci skaičiui ir (n-1) -Fibonacci skaičiui? Aš mačiau tai: fibs :: [Integer] fibs = 1: 1: zipWith (+) fibs (uodegos šonkauliai) Aš veikiau ...
yra nustatytas liepos 09'09, 21:41
19
atsakymai

Fibonacci numeriai su vienu sluoksniu Python 3?

Žinau, kad rašydami su tinkama funkcijų struktūra, nieko blogo, bet norėčiau sužinoti, kaip galiu rasti „n-ojo„ Fibonacci “numerį su daugeliu„ Pythonic “būdų, naudojant vieną eilutę. Aš parašiau šį kodą, bet man neatrodo, kad tai geriausias ...
nustatyti 08 vas '11 20:01
12
atsakymai

Fibonacci Recursive

Man sunku suprasti, kodėl # įtraukiama <iostream> naudojant vardų sritį std; int fib (int x) {if (x == 1) {grįžti 1; } other {return fib (x-1) + fib (x-2); }} int pagrindinis () {cout << fib (5) << endl; } veda ...
nustatyti Oct 05 '09 10:51
24
atsakymai

Efektyvus Fibonacci serijos skaičiavimas

Dirbu su projekto „Euler“ problema: net Fibonacci numerių suma. Mano kodas yra: def Fibonacci (n): jei n == 0: grįžti 0 elif n == 1: grįžti 1 kitas: grąžinti Fibonacci (n-1) + Fibonacci (n-2) list1 = [x x intervale (x) ...
rugpjūčio 11 d '13, 16:11
8
atsakymai

Greitas Fibonacci kūrimas

Man reikėjo parašyti paprastą Fibonacci algoritmo įgyvendinimą ir tada padaryti jį greičiau. Čia yra mano pradinis viešosios klasės Fibonacci {public static long getFibonacciOf (ilgas n) {if (n == 0) {return 0;
kovo 28 d., 15 val. 15:55
3
atsakymai

IEnumerable <T> Praleisti neribotą seką

Turiu paprastą Fibonacci sekos įgyvendinimą naudojant BigInteger: vidinę klasę FibonacciEnumerator: IEnumerator <BigInteger> {private BigInteger _previous = 1; privati ​​BigInteger _current = 0; pu ...
nustatyti 04 rugsėjis '15 15:24
36
atsakymai

„Fibonacci Code Golf“

Sukurkite Fibonacci seką mažiausiai simbolių. Bet kokia kalba, išskyrus vieną, kurią apibrėžiate su vienu operatoriumi, f, kuris spausdina Fibonacci numerius. Pradinis taškas: 25 14 simbolių Haskell: f = 0: 1: zipWi ...
nustatyti 24 okt. '08 11:49
23
atsakymai

Kas yra geras rekursijos pavyzdys be Fibonacci sekos generavimo?

Galimi dublikatai: realaus pasaulio rekursijos pavyzdžiai Rekursinių funkcijų pavyzdžiai Matau, kad dauguma programavimo kalbų vadovėlių moko rekursiją naudojant paprastą pavyzdį, kaip generuoti seką ...
nustatyti 09 vas '11 15:55