Найти первое число Фибоначчи большее заданного

@Дарья 2207 · Регистрация: 04.01.2017

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

числа фибоначчи определяются по ф-ам f[0]=f[1]=1; f[n]=f[n-1]+f[n-2] при n=2,3,4,...найти первое число фибоначчи больше m (m>1)

@no swear · 08.02.2017, 19:39

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int f,f1=1,f2=0;
    int m;
    cin>>m;
    for(int i=1;i>0;i++)
    {
        f=f1+f2;
        if(f>m)
        {
            cout<<f;
            break;
        }
        f2=f1;
        f1=f;
    }
}

@Fixer_84 · 08.02.2017, 19:50

Дарья 2207, здравствуйте! Вот еще один вариант решения:

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int m, a, b, c;
    cout << "Введите число:" << endl;
    cout << "m = ";
    cin >> m;
    a = b = 1;
    while (a < m + 1)
    {
        c = a + b;
        a = b;
        b = c;
    }
    cout << "Первое число Фибоначчи больше m: " << a << endl;
    system("pause");
    return 0;
}

@sourcerer · 08.02.2017, 19:53

Комментарий модератора

Дарья 2207, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.

@Дарья 2207 0 / 0 / 0 Регистрация: 04.01.2017 Сообщений: 16
		1
	Найти первое число Фибоначчи большее заданного 08.02.2017, 19:01. Показов 7735. Ответов 3 Метки нет (Все метки) числа фибоначчи определяются по ф-ам f[0]=f[1]=1; f[n]=f[n-1]+f[n-2] при n=2,3,4,...найти первое число фибоначчи больше m (m>1) 0

	08.02.2017, 19:53