Алексей
Алексей

помогите пожалуйста. как найти семизначное число методом фибоначчи (начиная с нуля)?

ПК
Петр Кабанов

Может вы имели ввиду это 0, 1, 1, 2, 3, 5, 8

Виктория Лапатина
Виктория Лапатина

если нужно число Фибоначчи, то так:
для больших значений они приближённо равны
Фn=f^n/корень (5), где f=(1+корень (5))/2
семизначное, значит, 10^6 <= Фn < 10^7,
откуда 2236068 < f^n < 22360679
логарифмируем
6,349485 < n*lg(f) < 7,349485; lg(f)=0,20898764
30,3821 < n < 35,167
n=31, 32, 33, 34, 35
Фn=1346269, 2178309, 3524578, 5702887, 9227465

Че
Чеэто

#include
using namespace std;
int main ()
{
int a,c=1,i,ans;
float b=0;
cin >> a;
for (i=1;i {
ans=c+b;
b=c;
c=ans;
}
cout << b;
return 0;
}

Похожие вопросы
Как расположить числа 0 1 2 3 4 5 6 методом Фибоначчи?
Помогите пожалуйста : Найти трехзначное число
Найти число Фибоначчи, ближайшее к заданному натуральному числу N. (программирование в языке Си)
нуль относится с рациональным числам?
Подскажите пожалуйста, по каким учебникам можно выучить итальянский язык? Начиная с нуля.
Вводится n.Вывести все числа Фибоначчи от 1 до n. Язык программирования С++
Помогите пожалуйста найти описание программно инструментального метода увязки, очень надо!!!
Помогите пожалуйста найти число
Как найти число обратное к мешанному числу?? помогите! Пожалуйста!
Python число Фибоначчи, помогите!