Предмет: Информатика, автор: Аноним

Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N. нужна программа на С++

Ответы

Автор ответа: danulpopov
0
#include <iostream>

using namespace std;

int fib(int n)
{
    if(n == 0) return 0;
    if(n == 1 || n == 2) return 1;
    return fib(n-1)+fib(n-2);
}
int main()

{
    int n;
    cin >> n;
    int ans = 0;
    for (int i = 1; i < n; ++i)
    if (fib(i) >= n)break;
    else ans += fib(i);
    cout << ans;
}

Автор ответа: Аноним
0
cgfcb,j
Автор ответа: Аноним
0
спасибо*
Похожие вопросы
Предмет: География, автор: Grum
Помогите пожалуйста.30 баллов за верный ответ!
1. Арктические пустыни.
а) зона расположена на островах
Северного Ледовитого океана;
б)несколько месяцев длиться полярная ночь;
в) избыточное увлажнение, много озер и болот;
г) значительные площади заняты ледником;
д) лето короткое и холодное;
е) зона протянулась вдоль побережья Северного Ледовитого океана.
2. Зона тундры.
а) средняя температура июля +5-10°С;
б) выпадает много осадков;
в) увлажнение избыточное;
г) почвы подзолистые;
д) сильные ветры;
е) территория зоны - огромные пастбища домашних оленей.
3. Зона тайги.
а) увлажнение избыточное, много болот, озер, рек;
б) главная ценность плодородные почвы;
в) преобладают хвойные деревья: ель пихта, сосна;
г) зима холодная, лето теплое;
Д) преобладают подзолистые почвы;
Е) самая большая по площади природная зона России.
4. Зона смешанных и широколиственных лесов.
а) суровая зима;
б) почвы дерново-подзолистые, серые лесные, бурые лесные;
в) леса сильно пострадали из-за хозяйственной деятельности людей
г) растут дуб, клен, ясень, липа; д) увлажнение недостаточное;
е) растения - амурский бархат, женьшень, маньчжурский орех.
5. Зона степей.
а) зона расположена на юге Русской равнины и Западной Сибири;
б) увлажнение не достаточное
в ) значительная часть зоны распахана;
г) почвы черноземы; д) растительность - травы: ковыль, типчак;
е) почвы плодородны.
6. Полупустыни и пустыни.
а) растения: бук, граб, каштан, бамбук;
б) встречаются опасные насекомые: скорпионы, каракурты;
в) почвы представлены солончаками;
г) реки полноводные, много озер;
д) растения имеют длинные корни, листья превратились в колючки;
е) встречаются глинистые участки-такыры