Fibonacci hauv lej yog dab tsi?
Fibonacci hauv lej yog dab tsi?

Video: Fibonacci hauv lej yog dab tsi?

Video: Fibonacci hauv lej yog dab tsi?
Video: Mathematics with Python! Sequences 2024, Kaum ib hlis
Anonim

Cov Fibonacci sequence yog ib pawg ntawm cov zauv uas pib nrog ib tug los yog ib tug xoom, ua raws li ib tug, thiab ua raws li txoj cai uas txhua tus lej (hu ua a Fibonacci tus lej) sib npaug rau cov lej ntawm ob tus lej ua ntej. F (0) = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Ntawm no, Fibonacci sequence hauv lej yog dab tsi?

Cov Fibonacci kab zauv yog ib lub npe nrov tshaj plaws nyob rau hauv lej . Txhua tus lej hauv ib ntus yog qhov sum ntawm ob tus lej uas ua ntej. Yog li, cov ib ntus mus: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, thiab lwm yam.

Ib yam li ntawd, Fibonacci sequence siv rau dab tsi? Nws kuj yog siv hauv sorting algorithms nyob rau hauv uas faib cov cheeb tsam rau hauv proportions uas yog ob sib law liag Fibonacci cov lej , thiab tsis yog ob qhov sib npaug. Qhov no ua rau kev yos hav zoov ntawm qhov chaw mus rau kev ua lej yooj yim tshaj plaws - ntxiv thiab rho tawm.

Ib yam li ntawd, nws raug nug, Fibonacci kab lus thiab piv txwv yog dab tsi?

Cov Fibonacci Sequence yog cov series ntawm tus lej : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, Lub 3 yog pom los ntawm ob tus lej ua ntej nws (1 + 2), Thiab 5 yog (2 + 3), thiab lwm yam!

Koj pom Fibonacci li cas?

Ntxiv thawj lub sij hawm (1) thiab 0. Qhov no yuav muab qhov thib ob rau koj tus lej hauv ib ntus . Nco ntsoov, rau nrhiav ib qho muab tus lej hauv Fibonacci kab zauv , koj tsuas ntxiv ob qho dhau los tus lej hauv ib ntus . Tsim cov ib ntus , koj yuav tsum xav txog 0 los ua ntej 1 (lub sij hawm thawj), yog li 1 + 0 = 1.

Pom zoo: