1 В избранное 0 Ответвления 0

OSCHINA-MIRROR/TheAlgorithms-Algorithms-Explanation

Присоединиться к Gitlife
Откройте для себя и примите участие в публичных проектах с открытым исходным кодом с участием более 10 миллионов разработчиков. Приватные репозитории также полностью бесплатны :)
Присоединиться бесплатно
Это зеркальный репозиторий, синхронизируется ежедневно с исходного репозитория.
Клонировать/Скачать
מספרי פיבונאצ'י.md 2.1 КБ
Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История
vil02 Отправлено 12 месяцев назад 4aef4f1

חישוב סדרת פיבונאצ'י

במתמטיקה, מספרי פיבונאצ'י המצוינים בדרך כלל כ: F(n), יוצרים רצף המכונה רצף פיבונאצ'י,
כך שכל מספר הוא הסכום של שני הקודמים, החל מ- 0 ו- 1. הרצף נראה כך:


[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...]

יישום

מציאת החישוב ה: N-th ברצף זה שימושי ביישומים רבים.
לאחרונה רצף פיבונאצ'י ויחס הזהב מעניינים מאוד חוקרים בתחומי מדע רבים כולל פיזיקה של אנרגיה גבוהה, מכניקת קוונטים, קריפטוגרפיה וקידוד.

צעדים למימוש

1. הכן מטריצה בסיסית
2. חשב את כוחה של מטריצה זו
3. קח ערך מקביל ממטריקס

דוגמא

מציאת האיבר ה-8 בסדרת פיבונאצ'י

חישוב 0

| F(n+1)  F(n)  |
| F(n)    F(n-1)|

חישוב 1

חישוב matrix^1
| 1 1 |
| 1 0 |

חישוב 2

חישוב matrix^2
| 2 1 |
| 1 1 |

חישוב 3

חישוב matrix^4
| 5 3 |
| 3 2 |

חישוב 4

חישוב matrix^8
| 34 21 |
| 21 13 |

חישוב 5

F(8)=21

קישור לסרטון הסבר

שונות

Комментарий ( 0 )

Вы можете оставить комментарий после Вход в систему

1
https://gitlife.ru/oschina-mirror/TheAlgorithms-Algorithms-Explanation.git
git@gitlife.ru:oschina-mirror/TheAlgorithms-Algorithms-Explanation.git
oschina-mirror
TheAlgorithms-Algorithms-Explanation
TheAlgorithms-Algorithms-Explanation
master