ఫైబొనాక్సీ క్రమాన్ని లెక్కించండి

రచయిత: Christy White
సృష్టి తేదీ: 8 మే 2021
నవీకరణ తేదీ: 25 జూన్ 2024
Anonim
Memoization
వీడియో: Memoization

విషయము

ఫైబొనాక్సీ సీక్వెన్స్ అనేది మునుపటి రెండు సంఖ్యలను ఈ క్రమంలో జోడించడం ద్వారా ఉత్పన్నమయ్యే సంఖ్యల క్రమం. ఈ శ్రేణిలోని సంఖ్యలు తరచూ ప్రకృతిలో మరియు స్పైరల్స్ మరియు బంగారు నిష్పత్తి వంటి కళలో ప్రతిబింబిస్తాయి. శ్రేణిని లెక్కించడానికి సులభమైన మార్గం పట్టికను సృష్టించడం; ఏదేమైనా, మీరు 100 వ పదం క్రమం కోసం చూస్తున్నట్లయితే ఇది ఆచరణాత్మకం కాదు, ఈ సందర్భంలో మీరు బినెట్ యొక్క సూత్రాన్ని ఉపయోగిస్తున్నారు.

అడుగు పెట్టడానికి

2 యొక్క పద్ధతి 1: పట్టికను ఉపయోగించండి

  1. రెండు నిలువు వరుసలతో పట్టికను సృష్టించండి. మీరు లెక్కించదలిచిన ఫైబొనాక్సీ సీక్వెన్స్‌లోని సంఖ్యల సంఖ్యపై వరుసల సంఖ్య ఆధారపడి ఉంటుంది.
    • ఉదాహరణకు, మీరు క్రమంలో ఐదవ సంఖ్యను కనుగొనాలనుకుంటే, మీ పట్టికకు ఐదు వరుసలు లభిస్తాయి.
    • ఈ పట్టిక పద్ధతిలో, మొదట అన్ని సంఖ్యలను లెక్కించకుండా యాదృచ్ఛిక సంఖ్యను క్రమం క్రిందకి కనుగొనడం సాధ్యం కాదు. ఉదాహరణకు, మీరు ఈ క్రమంలో 100 వ సంఖ్యను కనుగొనాలనుకుంటే, మీరు మొదట మొదటి 99 సంఖ్యలను కనుగొనవలసి ఉంటుంది. అందువల్ల, పట్టిక పద్ధతి క్రమం ప్రారంభంలో సంఖ్యల కోసం మాత్రమే పనిచేస్తుంది.
  2. ఎడమ కాలమ్‌లో సంఖ్యల క్రమాన్ని నమోదు చేయండి. దీని అర్థం "1 వ" తో ప్రారంభమయ్యే వరుస ఆర్డినల్ సంఖ్యల క్రమాన్ని నమోదు చేయడం.
    • ఈ పదం ఫైబొనాక్సీ సీక్వెన్స్ లోని సంఖ్య యొక్క స్థానాన్ని సూచిస్తుంది.
    • ఉదాహరణకు, మీరు ఈ క్రమంలో ఐదవ సంఖ్యను లెక్కించాలనుకుంటే, మీరు ఎడమ కాలమ్ క్రింద 1, 2, 3, 4, 5 వ వ్రాస్తారు. ఇది క్రమం యొక్క మొదటి ఐదు నిబంధనలను స్పష్టం చేస్తుంది.
  3. కుడి కాలమ్ యొక్క మొదటి వరుసలో 1 ఉంచండి. ఇది ఫైబొనాక్సీ క్రమం యొక్క ప్రారంభ స్థానం. మరో మాటలో చెప్పాలంటే, ఈ శ్రేణిలోని మొదటి పదం 1.
    • సరైన ఫైబొనాక్సీ సీక్వెన్స్ ఎల్లప్పుడూ 1 తో మొదలవుతుంది. మీరు మరొక సంఖ్యతో ప్రారంభించాలనుకుంటే, ఫైబొనాక్సీ సీక్వెన్స్ కోసం మీకు సరైన నమూనా కనిపించదు.
  4. మొదటి పదాన్ని (1) మరియు 0 లెక్కించండి. కలిసి. ఇది మీకు క్రమంలో రెండవ సంఖ్యను ఇస్తుంది.
    • గుర్తుంచుకోండి, ఫైబొనాక్సీ సీక్వెన్స్ యొక్క ఇచ్చిన సంఖ్యను కనుగొనడానికి, మీరు మునుపటి రెండు సంఖ్యలను జోడించాలి.
    • క్రమాన్ని సృష్టించడానికి, 0 1 (మొదటి పదం) కి ముందు వస్తుంది, కాబట్టి: 1 + 0 = 1.
  5. మొదటి పదం (1) మరియు రెండవ పదం (1) కలిపి జోడించండి. ఇది మీకు క్రమంలో మూడవ సంఖ్యను ఇస్తుంది.
    • 1 + 1 = 2. మూడవ పదం 2.
  6. ఈ క్రమంలో నాల్గవ సంఖ్యను పొందడానికి రెండవ పదం (1) మరియు మూడవ పదం (2) జోడించండి.
    • 1 + 2 = 3. నాల్గవ పదం 3.
  7. మూడవ పదం (2) మరియు నాల్గవ పదం (3) కలిపి జోడించండి. ఇప్పుడు మీకు క్రమం లో ఐదవ సంఖ్య తెలుసు.
    • 2 + 3 = 5. ఐదవ పదం 5.
  8. ఫైబొనాక్సీ క్రమంలో ఏదైనా సంఖ్యను కనుగొనడానికి మునుపటి రెండు సంఖ్యలను జోడించండి. మీరు ఈ పద్ధతిని ఉపయోగిస్తే, మీరు సూత్రాన్ని ఉపయోగిస్తారు ఎఫ్.n=ఎఫ్.n1+ఎఫ్.n2{ డిస్ప్లేస్టైల్ F_ {n} = F_ {n-1} + F_ {n-2}}సూత్రాన్ని వ్రాయండి:X.n{ డిస్ప్లేస్టైల్ x_ {n}}కోసం సంఖ్యను పాస్ చేయండి n{ డిస్ప్లేస్టైల్ n}సూత్రంలో బంగారు నిష్పత్తిని ప్రత్యామ్నాయం చేయండి. బంగారు నిష్పత్తి యొక్క అంచనాగా 1.618034 ఉపయోగించండి.
    • ఉదాహరణకు, మీరు క్రమంలో ఐదవ సంఖ్య కోసం శోధిస్తే, నమోదు చేసిన సూత్రం ఇలా ఉంటుంది: X.5{ డిస్ప్లేస్టైల్ x_ {5}}కుండలీకరణాల్లో లెక్కలను పూర్తి చేయండి. మొదట బ్రాకెట్లలోని భాగాన్ని లెక్కించడం ద్వారా అంకగణిత కార్యకలాపాల క్రమాన్ని పరిగణించండి: 11,618034=0,618034{ డిస్ప్లేస్టైల్ 1-1.618034 = -0.618034}ఘాతాంకాలను లెక్కించండి. సరైన ఘాతాంకం ద్వారా లవములోని కుండలీకరణాల్లోని రెండు సంఖ్యలను గుణించండి.
      • ఉదాహరణలో, 1,6180345=11,090170{ డిస్ప్లేస్టైల్ 1.618034 ^ {5} = 11.090170}గణన పూర్తి చేయండి. మీరు విభజించడాన్ని కొనసాగించే ముందు, మీరు మొదట న్యూమరేటర్‌లోని రెండు సంఖ్యలను తీసివేయాలి.
        • ఉదాహరణలో, 11,090170(0,090169)=11,180339 డిస్ప్లేస్టైల్ 11.090170 - (- 0.090169) = 11.180339}ఐదు యొక్క వర్గమూలంతో విభజించండి. ఐదు యొక్క వర్గమూలం 2.236067 కు గుండ్రంగా ఉంటుంది.
          • ఉదాహరణ సమస్యలో, 11,1803392,236067=5,000002{ డిస్ప్లేస్టైల్ { ఫ్రాక్ {11.180339} {2.236067}} = 5.000002}సమీప మొత్తం సంఖ్యకు రౌండ్ చేయండి. మీ సమాధానం దశాంశ సంఖ్య, కానీ ఇది పూర్ణాంకానికి చాలా దగ్గరగా ఉంటుంది. ఈ పూర్ణాంకం ఫైబొనాక్సీ శ్రేణిలోని సంఖ్యను సూచిస్తుంది.
            • మీరు పూర్తి బంగారు నిష్పత్తిని ఉపయోగించినట్లయితే మరియు ఏదైనా గుండ్రంగా చేయకపోతే, మీరు మొత్తం సంఖ్యను పొందుతారు. అయితే, ఇది రౌండ్ చేయడానికి మరింత ఆచరణాత్మకమైనది, దీని ఫలితంగా దశాంశం వస్తుంది.
            • ఉదాహరణలో, కాలిక్యులేటర్‌తో లెక్కించిన మీ సమాధానం సుమారు 5.000002 అవుతుంది. సమీప మొత్తం సంఖ్యకు గుండ్రంగా, మీ సమాధానం ఐదు అవుతుంది, ఇది ఫైబొనాక్సీ క్రమంలో ఐదవ సంఖ్య కూడా.