Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Вычислить число Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ namespace http://www.cyberforum.ru/cpp-beginners/thread190874.html
Адекватно-ли использовать в таком случае пространство имен? Лучший-ли это выход из ситуации? #include <iostream> #include <string> namespace consts { const std::string cm="cm"; const...
C++ Массивы большой размерности Всем привет! Подскажите пожалуйста, как правильно хранить двумерные массивы из сотен тысяч элементов? Особенно интересует, как правильно поступать при решении задач, в которых память на выполнение... http://www.cyberforum.ru/cpp-beginners/thread190873.html
C++ Удаление элементов списка со средним баллом студента, меньше заданного числа
Реализовать односвязный список для хранения данных вида: ФИО, группа, средний балл. Обеспечить выполнение операций: добавление элементов в список; удаление элементов со средним баллом, меньше...
Включение файла без .h C++
Стало интересно, возможно-ли это сделать какими-то несложными процедурами? Т.е. чтобы было так же как подключение iostream #include <iostream> ect.
C++ где ошибка? http://www.cyberforum.ru/cpp-beginners/thread190857.html
Компилятор ругается : D:\c++\test2\main.cpp||In constructor 'String::String(char*, int)':| D:\c++\test2\main.cpp|20|warning: comparison between signed and unsigned integer expressions|...
C++ мультитаскинг возможно ли выполнение сразу двух операндов в консоли одновременно??? подробнее

Показать сообщение отдельно
NightmareZ
1358 / 563 / 37
Регистрация: 31.03.2009
Сообщений: 1,929
14.11.2010, 08:56
Цитата Сообщение от ice-cold Посмотреть сообщение
Помогите пожайлучта, вычислить число Фибоначчи с номером n. Числа вычисляются по формуле Fn+2=Fn+1+Fn , где n>=0, и F0=0, F1=1.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int fibonacci(int n)
{
    if (n == 1) return 0;
    if (n == 2) return 1;
 
    int f1 = 0;
    int f2 = 1;
 
    for (int i = 3; i <= n; i++)
    {
        int tmp = f1;
        f1 = f2;
        f2 = tmp + f1;
    }
 
    return f2;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru