Определить F – 40-е число Фибоначчи

@bagzaran · Регистрация: 28.12.2014

Студворк — интернет-сервис помощи студентам

Числа Фибоначчи (Fn) определяются формулами:
F0 = F1 = 1; Fn = Fn-1 + Fn-2 при n = 2, 3,… Определить F – 40-е число Фибоначчи.

@JIeIIIa · 29.12.2014, 18:25

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
main()
{
   int a, b, c, i;
 
   c = 1;
   b = 1;
   for(i=2; i<=40; i++)
   {
       a = b;  
       b = c;
       c = a + b;
   }
   cout<<c;
}

@Rickk · 29.12.2014, 19:51

C++
1
2
3
4
5
6
7
8
9
10
11
long int fib (int n) {
    if(n==1 || n==2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
 
 
int main () {
cout << fib (40);
}
}

Байт · 29.12.2014, 20:01

JIeIIIa, Rickk, а вы уверены, что F(40) влезет в int ?

@Rickk · 29.12.2014, 22:19

Сообщение от Байт

а вы уверены, что F(40) влезет в int ?

У меня на gcc 4.8 все влезло.

@JIeIIIa · 30.12.2014, 02:32

Байт, F(40) = 102 334 155

Байт · 30.12.2014, 10:22

C++
1
Fn = (int)(pow((sqrt(5) + 1)/2, n)/sqrt(5) +0.5);

Ilot · 30.12.2014, 10:38

Более интересный способ вычисления чисел Фибоначчи основывается на следующем уравнении:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?({F}_{n-2}, {F}_{n-1}) \begin{pmatrix} 0 & 1\\ 1 & 1 \end{pmatrix} = ( {F}_{n-1}, {F}_{n})$
Или используя реккурентное сужение:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?({F}_{0}, {F}_{1}) {P}^{n} = ({F}_{n}, {F}_{n + 1})$
где
$https://www.cyberforum.ru/cgi-bin/latex.cgi?P = \begin{pmatrix} 0 & 1\\ 1 & 1 \end{pmatrix}$
Возведение в степень выполняется за log(n) шагов.

zer0mail · 30.12.2014, 12:02

Имхо, для n=40 принципиальной разницы нет (не вручную же считаем)

Не по теме:

Интересно, откуда берутся такие хм..., что простую формулу ни сами посчитать не могут :( , ни найти готовое решение не способны. И зачем им C++? :scratch:

Ilot · 30.12.2014, 12:22

Не по теме:

zer0mail, о-о-о это бизнес. Одни задают задачи другие их решают. Помните как там у брокеров
- Как продать ручку?
- Нужно убедить покупателя, что она ему нужна.
Здесь то же самое. Образование не ради знаний, а ради диплома и как отсрочка от армии.

zer0mail · 30.12.2014, 12:56

Не по теме:

Ага - там они платят, а тут хотят на халяву? Это ж сколько людей работает впустую... :(

Ilot · 30.12.2014, 13:20

Не по теме:

zer0mail, так вы смотрите на данную ситуацию через другую призму. Стремитесь научиться чему-то новому, помогая другим решать задачи. Если задача не интересная или тривиальная не уделяйте ей внимания. Определенно найдется пользователь для которого она будет под стать. По крайней мере я сам так делаю.

@Fallenworld · 30.12.2014, 13:45

Не по теме:

Сообщение от Ilot

Стремитесь научиться чему-то новому, помогая другим решать задачи.

Присоединяюсь. + Иногда очень смешные товарищи попадаются. А иногда те, кто правда хочет разобраться, таким приятно помогать

Байт · 30.12.2014, 14:34

Не по теме:

Сообщение от zer0mail

Это ж сколько людей работает впустую..

Для меня лично решение задач в этом разделе - развлечение, отдых, иногда возможность пообщаться, иногда даже слегка и поругаться - снимает стресс. Как к утомительной работе - просто не отношусь. Не охота - не берусь. Чувствую "корм не в коня" - быстренько отписываюсь.

Сообщение от Ilot

Стремитесь научиться чему-то новому,

Ну, научиться тут не очень-то есть чему. Хотя, бывает, бывает...

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@bagzaran 0 / 0 / 0 Регистрация: 28.12.2014 Сообщений: 3

	Определить F – 40-е число Фибоначчи 29.12.2014, 18:09. Показов 7399. Ответов 13 Метки нет (Все метки) Числа Фибоначчи (Fn) определяются формулами: F0 = F1 = 1; Fn = Fn-1 + Fn-2 при n = 2, 3,… Определить F – 40-е число Фибоначчи. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	29.12.2014, 20:01
	JIeIIIa, Rickk, а вы уверены, что F(40) влезет в int ? 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	30.12.2014, 02:32
	Байт, F(40) = 102 334 155 0

Ilot $Эксперт по математике/физике$ 2222 / 1424 / 419 Регистрация: 16.05.2013 Сообщений: 3,640 Записей в блоге: 6
	30.12.2014, 10:38
	Более интересный способ вычисления чисел Фибоначчи основывается на следующем уравнении: $https://www.cyberforum.ru/cgi-bin/latex.cgi?({F}_{n-2}, {F}_{n-1}) \begin{pmatrix}<br /> 0 & 1\\ <br /> 1 & 1<br /> \end{pmatrix} = ( {F}_{n-1}, {F}_{n})$ Или используя реккурентное сужение: $https://www.cyberforum.ru/cgi-bin/latex.cgi?({F}_{0}, {F}_{1}) {P}^{n} = ({F}_{n}, {F}_{n + 1})$ где $https://www.cyberforum.ru/cgi-bin/latex.cgi?P = \begin{pmatrix}<br /> 0 & 1\\ <br /> 1 & 1<br /> \end{pmatrix}$ Возведение в степень выполняется за log(n) шагов. 4

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	30.12.2014, 12:02
	Имхо, для n=40 принципиальной разницы нет (не вручную же считаем) Не по теме: Интересно, откуда берутся такие хм..., что простую формулу ни сами посчитать не могут :( , ни найти готовое решение не способны. И зачем им C++? :scratch: 0

Ilot
	30.12.2014, 12:22
	Не по теме: zer0mail, о-о-о это бизнес. Одни задают задачи другие их решают. Помните как там у брокеров - Как продать ручку? - Нужно убедить покупателя, что она ему нужна. Здесь то же самое. Образование не ради знаний, а ради диплома и как отсрочка от армии. 0

zer0mail
	30.12.2014, 12:56
	Не по теме: Ага - там они платят, а тут хотят на халяву? Это ж сколько людей работает впустую... :( 0

Ilot
	30.12.2014, 13:20
	Не по теме: zer0mail, так вы смотрите на данную ситуацию через другую призму. Стремитесь научиться чему-то новому, помогая другим решать задачи. Если задача не интересная или тривиальная не уделяйте ей внимания. Определенно найдется пользователь для которого она будет под стать. По крайней мере я сам так делаю. 0